#include using namespace std; int main(){ long long int N; cin >> N; map Map; for(long long int i=1;i<=N;i++) Map[i*i]= true; int ans = 0; for(long long int i=1;i<=N;i++) if(Map[N*N-i*i]) ans++; cout << ans << endl; }