1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
#include <iostream>

using namespace std;

int tab[50000007];

int main() {
    int n, counter = 0;
    cin>>n;
    for(int i = 1; i <= n; i++) for(int j = i; j<= n; j++) tab[i*i + j*j]++;
    for(int i = n; i >= 3; i--) for(int j = i - 1; j >= 1; j--) counter+=tab[i*i - j*j];
    cout<<counter;
}