#include <iostream>

#include <math.h>

using namespace std;

int main() {

   int n;

   cin >> n;

   int count = 0;

   for (int a = 1; a <= n; a++) {

      for (int b = a + 1; b <= n; b++) {

         for (int c = b + 1; c <= n; c++) {

            if (a * a + b * b == c * c) {

              count++;

            }

         }

      }

   }

   cout << count << endl;

   return 0;

}

______________

Chan Huy

/* QUANG VIP PRO */

#include <bits/stdc++.h>
using namespace std;
int n, cnt;
int main(){
    cin >> n;
    for(int i = 1; i <= n; i++){
        for(int j = i + 1; j <= n; j++){
            int tg1 = i * i + j * j;
            int tg2 = sqrt(i * i + j * j);
            if(tg2 * tg2 == tg1 and tg2 <= n)cnt++;
        }
    }
    cout << cnt;
}