#include using namespace std; int main(void){ long N; int ans = 0; cin >> N; set s; for( long i = 1; i < N; i++ ) { s.insert(i*i); } for( long i : s ) { if( s.count(N*N-i) ) ans++; } cout << ans << endl; }