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