1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
//
//  main.cpp
//  akwarium
//
//  Created by dzmitry kavaliou on 12/03/2025.
//

#include <iostream>
#include <cmath>
using namespace std;
int main(int argc, const char * argv[]) {
    int m;
    cin >> m;
    int counter = 0;
    for(int i = 1; sqrt(i*i+i*i+1) <= m; i++){
        for(int j = i; sqrt(i*i+j*j+1) <= m; j++){
            for(int k = 1; sqrt(i*i + j*j + k*k) <= m; k++){
                if(sqrt(i*i + j*j + k*k)==int(sqrt(i*i + j*j + k*k))){
                    counter++;
                }
            }
        }
    }
    cout << counter << endl;
    return 0;
}