rt,代码如下:
#include <bits/stdc++.h>
using namespace std;
int n,ans;
void calc (int n) {
bool flag=false;
for (int i=1;i*i<=n;i++)
for (int j=1;j*j<=n;j++)
if (i*i+j*j==n && i!=j) {
flag=true;
break;
}
if (flag) ans++;
}
int main() {
cin>>n;
for (int i=1;i<=n;i++) calc (i);
cout<<ans;
return 0;
}