输入斜边 c，求出所有符合勾股定理的组合数

勾股定理

现在给出你边 c 的长度，请你求出有多少对不同 a, b 满足 a2 + b2 = c2，a, b, c均为整数，其实就是求有多少个不同形状的斜边为 c 的直角三角形个数。

---

输入

输入第一行一个整数 c (1 ≤ c ≤ 106) ，表示三角形斜边的长度。

输出

按照题目要求输出答案。

---

样例输入1

25

样例输出1

2

一般的小可爱们，可能会简单的用多层循环嵌套来实现，就像介样：

#include<stdio.h>
#include<math.h>
int main(){
   
    int c;
    int num = 0;
    scanf("%d", &c);
    for(int i = 1; i < c; i++){
   
        for(int j = c <