#include #include #include using namespace atcoder; using mint = modint998244353; using namespace std; #define rep(i,n) for (int i = 0; i < (n); ++i) #define Inf 1000000001 int main(){ long long n; cin>>n; n *= n; vector L; for(long long i=1;i<=300000;i++){ L.push_back(i*i); } int ans = 0; for(long long i=1;i<=300000;i++){ long long t = n-i*i; if(binary_search(L.begin(),L.end(),t))ans++; } cout<