【2003-3】【勾股弦数】

Description

给出一个正整数N，你要寻找三个正整数X、Y、Z，满足X < Y < Z ≤ N ，并且满足勾股弦定理：X² + Y² = Z² ，而且三个正整数X、Y、Z的最大公约数为1。

由键盘输入N（N ≤ 200），输出一个数，为满足上述要求的勾股弦数有多少组？

Input

一个整型数字

Output

一个整型数字

Sample Input

25

Sample Output

4

HINT

 

Source

 

[Submit][Status][Web Board]