#include //#include using namespace std; using ll = long long; constexpr long long MOD = 1000000007; constexpr long long MOD2 = 998244353; constexpr long long INF = 1LL << 60; const long double PI = acosl(-1.0); constexpr long double EPS = 1e-11; template inline bool chmin(T& a, T b) { if (a > b) { a = b; return true; } return false; } template inline bool chmax(T& a, T b) { if (a < b) { a = b; return true; } return false; } int main(){ ll N; cin >> N; map mp; ll ans = 0; for (ll i = 1; i < N; i++) mp[i * i]++; for (ll i = 1; i < N;i++){ if (mp.count(N * N - i * i)) { ans++; } } cout << ans << endl; }