504044 - 求XYZ

【题目描述】求XYZ(XYZ)

输入整数R,输出小于等于R的满足X2+Y2=Z2的所有正整数X,Y,Z的个数有多少。

Input

输入一个整数R。

Output

输出满足条件的个数。

Examples

Input

5

Output

1
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题