#include using namespace std; #define repd(i,a,b) for (ll i=(a);i<(b);i++) #define rep(i,n) repd(i,0,n) #define all(x) (x).begin(),(x).end() #define SIZE(x) ll(x.size()) 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; } typedef long long ll; const long long INF = 1LL << 60; const long long MOD = 1000000007; typedef pair P; int main() { ll N; cin >> N; N *= N; ll ans = 0; for (ll i = 1; i * i < N; i++) { ll x = i * i; ll y = N - x; y = ceil(sqrt(y)); y *= y; if (x + y == N) ans++; } cout << ans << endl; return 0; }