#include <iostream> #include <set> using namespace std; typedef long long ll; set<ll> s; int main(){ ll i,n,cnt = 0; cin >> n; for(i=1;i<n;i++) s.insert(i*i); for(i=1;i<=n;i++){ if(s.count(n*n - i*i)) cnt++; } cout << cnt << endl; }