#include #include using namespace std; using namespace atcoder; #define ll long long #define rep(i,n) for (int i = 0; i < (n); i++) #define coutf(f) cout << fixed << setprecision(f) #define all(v) (v).begin(), (v).end() #define rall(v) (v).rbegin(), (v).rend() int main() { ll N, ans = 0; cin >> N; for (ll x = 1; x <= N - 1; x++) { ll v = N * N - x * x; ll y = sqrt(v); if (x * x + y * y == N * N) { ans++; } } cout << ans << endl; return 0; }