显然n^2暴力枚举
注意要加优化-if (i*i+j*j>n*n) break. 不然我的n^2过不了
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<functional>
#include<iostream>
#include<cmath>
#include<cstring>
#include<cctype>
#include<ctime>
using namespace std;
#define For(i,n) for(int i=1;i<=n;i++)
#define Fork(i,k,n) for(int i=k;i<=n;i++)
#define Rep(i,n) for(int i=0;i<n;i++)
#define Forp(x) for(int p=pre[x];p;p=next[p])
int main()
{
// freopen(".in","r",stdin);
// freopen(".out","w",stdout);
int n;
cin>>n;
int ans=0;
For(i,n)
for(int j=i+1;j<=n;j++)
{
int c=i*i+j*j;
if (c>n*n) break;
double x=sqrt(c);
if (abs((x-(int)x))<1e-8) ans++;
}
cout<<ans<<endl;
return 0;
}