### 问题描述
如果一个数在多次变为自己各个位上数和的平方后等于 1,那么这个数就是自由数,给定一个整数 n,请求出 [1,n] 中自由数的个数。
例如:8 可变为 82=64,继续变为 (6+4)2=100,接着变为 (1+0+0)2=1,所以 8 是自由数。
输入共一行,包含一个整数 n。
输出共一行,包含一个整数,表示 [1,n] 中自由数的个数。
10
3
对于所有评测数据,1≤n≤104。