题目描述

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

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

输入描述：

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

输出描述：

按照题目要求输出答案。

提示

为了防止超时,要先枚举一个数a,令b=$(int)sqrt(c^2 -a^2)$,然后判断$b^2$是否等于$c^2-a^2$。这样可以有效降低时间复杂度。

另外不要忘记使用long long 类型哦。

25

2