#include // #include #define rng(a) a.begin(),a.end() #define rrng(a) a.rbegin(),a.rend() #define INF 2000000000000000000 #define ll long long #define ld long double #define pll pair using namespace std; templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b> N; ll ans = 0; map mp; for (ll i = 1; i <= N; ++i) { mp[i * i] = true; } for (ll i = 1; i < N; ++i) { ll M = N * N - i * i; if (mp.find(M) != mp.end()) { ans += 1; } } cout << ans << "\n"; }