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