Problem1689--判断快乐数

1689: 判断快乐数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

一个数,求它的所有数位(digits)的平方和,得到的新数再次求其所有数位的平方和,如此重复,最终结果为1,则该数为快乐数。
输入一个数,判断该数是否是快乐数。

Input

一个正整数

Output

该数是否是快乐数

Sample Input Copy

样例1:129
样例2:37

Sample Output Copy

样例1:是快乐数
样例2:不是快乐数

Source/Category