对于如下的一个直角三角形，有等式 $a^2+b^2=c^2$ 恒成立，这就是勾股定理。

现在给出你边 $c$ 的长度，请你求出有多少对不同 $a,b(a \le b)$ 满$a^2+b^2=c^2$，其实就是求有多少个不同形状的斜边为 $c$ 的直角三角形个数。

PS1：若纠结最后一个点过不去，请尝试用单层循环解决问题。

PS2：本题时间限制为1s，最多能处理数据约为$10^8$（当然这个得看评测机器的配置），可以简单理解为最多可以循环约$10^8$次

输入格式

输入第一行一个整数 $c(1 \le c \le 10^6)$，表示三角形斜边的长度。

输出格式

按照题目要求输出答案。

输出时每行末尾的多余空格，不影响答案正确性

样例输入

25

样例输出

2