#include "bits/stdc++.h" #define int long long using namespace std; using ll = long long; using P = pair; const ll INF = (1LL << 61); ll mod = 1000000007; signed main() { ios::sync_with_stdio(false); cin.tie(0); int N; cin >> N; mapmp; for (int i = 1; i <= N; i++)mp[i * i] = true; int cnt = 0; for (int x = 1; x <= N; x++) { int now = N * N - x; if (mp[now])cnt++; } cout << cnt << endl; return 0; }