问题 X: [蓝桥杯2016初赛]平方怪圈

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:521 解决:400

题目描述

如果把一个正整数的每一位都平方后再求和,得到一个新的正整数。对新产生的正整数再做同样的处理。
如此一来,你会发现,不管开始取的是什么数字,最终如果不是落入1,就是落入同一个循环圈。
请写出这个循环圈中最大的那个数字。 

输出

输出答案即可

样例输入 复制


样例输出 复制