Problem1149--勾股数（1.6）（第三章第1课）

1149: 勾股数（1.6）（第三章第1课）

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

Solved: 1Submit: 19Statistics

Description

输入整数R，输出X、Y、Z都小于等于R的满足X^2+Y^2=Z^2的所有正整数X,Y,Z。

Input

只有一个数：R（5<=R<=10000）。

Output

只有一个数：表示共有多少组满足条件的勾股数。

Sample Input Copy 

10

Sample Output Copy 

2

HINT

3*3+4*4=5*5和6*6+8*8=10*10，共2组。

Source/Category

枚举 聪提高篇 
Submit