暂无测试数据。

描述

定义一次操作：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
一个“快乐数”定义为：对于一个正整数，重复上述操作直到这个数变为1。也可能是无限循环但始终变不到1。如果可以变为1，那么这个数就是快乐数。
输入为一个正整数n (n < 1000000），如果该数为快乐数，输出经过多少次上述操作这个数变为1，否则输出该数每次操作后可能会变成的数（包括该数）的总和。

输入样例1：

19

输出样例1：

4
样例解释
1^2 + 9^2 = 82
8^2 + 2^2 = 68
6^2 + 8^2 = 100
1^2 + 0^2 + 0^2 = 1

输入样例2：

2

输出样例2：

413
样例解释
2^2 = 4
4^2 = 16
1^2 + 6^2 = 37
3^2 + 7^2 = 58
5^2 + 8^2 = 89
8^2 + 9^2 = 145
1^2 + 4^2 + 5^2= 42
4^2 + 2^2 = 20
2^2 + 0^2 = 4
此时会无限循环，只要输出每次操作后可能会变成的数（包括该数）的总和，即：2+4+16+37+58+89+145+42+20=413