Problem H: 快乐数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:70 Solved:6

Description

快乐数(happy number)是指:该数字所有数位的平方和,得到的新数再次求所有数位的平方和,如此重复进行,最终结果必为1。
比如:2 8 → 2²+8²=68 → 6²+8²=100 → 1²+0²+0²=1。
100以内有20个快乐数,其他数(不是快乐数)则最後都会进入 4 → 16 → 37 → 58 → 89 → 145 → 42 → 20 → 4 的循环中,无法得到1。
请编一个程序,求出快乐数。

Input

两个整数 m和n (<=100)

Output

m到n范围内(包含m和n)的所有快乐数,没有就不用输出。每个数间一个空格。

Sample Input Copy

10 50

Sample Output Copy

10 13 19 23 28 31 32 44 49