#include<bits/stdc++.h>
#define int long long
using namespace std;
bool is_square(int N){
    int ok=0,ng=1e9;
    while(ng-ok>1){
        int mid=(ok+ng)/2;
        if(mid*mid<=N)ok=mid;
        else ng=mid;
    }
    return ok*ok==N;
}
signed main(){
    int N; cin>>N;
    int ans=0;
    for(int i=1;i<N;i++){
        ans+=is_square(N*N-i*i);
    }
    cout<<ans<<endl;
}