1284: 快乐数求和

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:41 Solved:7

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

249