#include #include #include using namespace std; using ll = long long; int main(void){ int n; cin >> n; vector cnt(n+1); for(int i=0; i*i<=n; i++) cnt[i*i]++; int ans=0; for(int i=0; i<=n; i++){ if(cnt[i]==0) continue; if(cnt[n-i]==0) continue; ans+=cnt[i]*cnt[n-i]; } cout << ans << endl; return 0; }