#include<iostream>
#include<vector>
#include<string>
#include<set>
#include<map>
#include<ios>
#include<iomanip> 
#include<cmath>
#include<limits>
#include<algorithm>

using namespace std;

int main(){
    int n;
    cin >> n;
    long long count = 0;
    for(int i=1; i<=n; i++){
        int x = i;
        int y = sqrt(n*n - x*x);
        if(n*n == (x*x + y*y)) count++;
    }
    cout << count << endl;
    return 0;
}