问题 1284. -- 快乐数

1284: 快乐数

时间限制: 1 Sec  内存限制: 128 MB
提交: 122  解决: 33
[提交][状态][讨论版]

题目描述

我们知道,一个整数可以表示成不同的两个整数的平方和,比如25=3*3+4*4。乐乐把这样的整数就叫做快乐数。你的工作就是帮乐乐求出m到n之间有多少个快乐数。

输入

只有一行共有两个长整型范围内的整数m和n,中间用1个空格隔开。 
(1 <= m < n <= 10^7)

输出

只有一行且只有一个整数:在m到n范围内的快乐数的个数。

样例输入

1 20

样例输出

5

提示

1至20之间的快乐数共5个,它们是5,10,13,17,20


来源

[提交][状态]