Problem3096--勾股定理

3096: 勾股定理

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 51  Solved: 15
[Status] [Submit] [Creator:]

Description

假设直角三角形的两个直角边分别为 a 和 b,斜边为 c。 

根据勾股定理可知,我们可以建立以下方程: 

a2 + b2 = c2 

这个方程告诉我们,直角三角形的两个直角边的平方和等于斜边的平方。 

现在给一个整数 n ,在满足1<=a<=b<=c<=n 的条件下,能组成多少个不同的直角三角形。

Input

一个整数 n。

Output

一个整数,表示能组成的直角三角形数量。

Sample Input Copy

5

Sample Output Copy

1

HINT

样例解析:

5以内的整数,3,4,5,可以组成直角三角形:3*3+4*4=5*5。

数据范围: 

n <= 10000。

Source/Category