问题描述

具体描述见教材p51：输入$R$，输出小于等于$R$的满足$x \times x+y \times y=z \times z$ 的所有正整数$x,y,z$。

格式

输入

只有1行：$R（5 \le R \le 1000000)$

输出

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

样例

10

2

限制

1s, 64MB.