#include using namespace std; int main() { long long N; cin >> N; long long N2 = N * N; long long ans = 0; for( long long x = 1; x < N; x++ ) { long long y2 = N2 - x * x; double y = sqrt( y2 ); if( floor( y ) == y ) ans++; } cout << ans << endl; }