问题 26497 --Digit Chains

26497: Digit Chains

时间限制: 10 Sec  内存限制: 64 MB
提交: 1  解决: 1
[提交][状态][讨论版][命题人:]

题目描述

很高兴你能参加一年一度的NEUQ ACM程序设计竞赛。
只要A了这道题就有机会拿奖哦!快来拼手速A了我!

将一个数字n的每一位平方后相加可以得到一个新的数字,如此重复便可得到数字n对应的数字链。
例如:
27-53-34-25-29-85-89
15-26-40-16-37-58-89
你会发现如果在运算过程中得到数字1或89那么数字链可以无限循环下去。现在给定一个范围,你需要算出有多少数字最终可以得到89.

输入

范围n
n≤10000000

输出

可以得到89的数字个数

样例输入

5

样例输出

4

来源

 

[提交][状态]