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