勾股定理

描述

对于如下的一个直角三角形，有等式 �2a2+�2b2=�2c2 恒成立，这就是勾股定理。

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

输入

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

输出

按照题目要求输出答案。

样例

输入

25

输出

2

 

#include<bits/stdc++.h>
using namespace std;
int main (){
	int c,s=0;
	cin>>c;
	for(int i=1;i<c;i++){
		for(int j=i;j<c;j++){
			if(i+j>c&&i*i+j*j==c*c)
			s++;	
		}
	}
    cout<<s; 
	return 0;
}