题目描述

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

输入格式

只有一个数：R(5<=R<=1000000)。

输出格式

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

样例数据

input

10

output

2

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$