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
上一题 下一题