#include using namespace std; using ll = long long; using ld = long double; using pll = pair; using tlll = tuple; constexpr ll MOD = 1e9 + 7; //constexpr ll MOD = 998244353; //constexpr ll MOD = ; ll mod(ll A, ll M) {return (A % M + M) % M;} constexpr ll INF = 1LL << 60; template bool chmin(T& a, T b) {if (a > b) {a = b; return true;} return false;} template bool chmax(T& a, T b) {if (a < b) {a = b; return true;} return false;} ll divceil(ll A, ll B) {return (A + (B - 1)) / B;} #define FINALANS(A) do {cout << (A) << '\n'; exit(0);} while (false) bool issquare(ll y) { ll ok = 0, ng = y; while (abs(ok - ng) > 1) { ll mid = (ok + ng) / 2; if (mid * mid <= y) ok = mid; else ng = mid; } return (ok * ok == y); } int main() { ll N; cin >> N; ll ans = 0; for (ll x = 1; x < N; x++) { if (issquare(N * N - x * x)) ans++; } cout << ans << endl; }