问题 1177. -- 双平方数个数

1177: 双平方数个数

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

题目描述

如果一个正整数n等于另两个正整数的平方和，则称该数为“双平方数”。 
如25=3^2+4^2 即 25=3*3+4*4 

输入

只有一行且只有一个正整数：n 
( 1 < n < 10^5 ) 

输出

只有一行且只有一个整数：1至n之间（包括1和n）的双平方数个数

样例输入

10

样例输出

4

提示

样例说明：1至10之间的双平方数有 2 5 8 10 

2=1*1+1*1, 5=1*1+2*2, 8=2*2+2*2, 10=1*1+3*3 




来源

数组

[提交][状态]