#include #include using namespace std; const long long MOD1 = 1000000007; const long long MOD2 = 998244353; #define logn long #define lnog long #define lgon long #define itn int typedef long long ll; typedef pair P; const long long INF = 1e18; int main(){ long long N; cin >> N; const long long num = N * N; long long ans = 0; for (long long i = 1; i < N; i++) { long long sum = sqrt(num - i * i); if (sum * sum == num - i * i) ans++; } cout << ans << endl; }