Loading [MathJax]/jax/output/HTML-CSS/jax.js
编程题
                ### 问题描述

如果一个数在多次变为自己各个位上数和的平方后等于 1,那么这个数就是自由数,给定一个整数 n,请求出 [1,n] 中自由数的个数。

例如:8 可变为 82=64,继续变为 (6+4)2=100,接着变为 (1+0+0)2=1,所以 8 是自由数。

输入格式

输入共一行,包含一个整数 n

输出格式

输出共一行,包含一个整数,表示 [1,n] 中自由数的个数。

样例输入

10

样例输出

3

评测数据规模

对于所有评测数据,1n104

查看答案
赣ICP备20007335号-2