#include #define rep(i, n) for (int i = 0; i < (int)n; i++) using namespace std; using ll = long long; int main() { ll n; cin >> n; set st; for (int i = 1; i <= n; i++) { st.insert(i * i); } int ans = 0; for (int i = 1; i <= n; i++) { ll tmp = n * n - i * i; if (st.count(tmp)) { ans++; } } cout << ans << endl; }