答案

#include #include using namespace std; int main() {

int n;
cin >> n;
int k = 0; 
int ma = (n - 3) / 3;
for (int a = 1; a <= ma; ++a) 
{
    int mb = (n - a) / 2;
    for (int b = a + 1; b <= mb; ++b)
    {
      long long s = a * a + b * b; 
      int c = sqrt(s);
      if (c * c == s && b < c && a + b + c <= n)
        {
            ++k;
        }
    }
}
cout << k << endl;
return 0;

}