#include<bits/stdc++.h> #include <atcoder/all> #define ll long long int #define vec vector<ll> #define mat vector<vector<ll>> #define pll pair<ll,ll> #define count __builtin_popcountll using namespace std; using namespace atcoder; //using mint = modint1000000007; const ll mod=1000000007;//998244353; const ll inf=1000000000000000000; ll dx4[4]={1,0,-1,0}; ll dy4[4]={0,-1,0,1}; ll dx8[8]={1,0,-1,1,-1,1,0,-1}; ll dy8[8]={1,1,1,0,0,-1,-1,-1}; int main(){ cout << fixed << setprecision(15); ll n; cin >> n; ll ans=0; vec a(n+3); for(ll i=1;i<n+3;i++){ a[i]=i*i; } for(ll i=1;i<n;i++){ ll y=n*n-i*i; if(*lower_bound(a.begin(),a.end(),y)==y)ans++; } cout << ans << endl; return 0; }