#include using namespace std; #include using namespace atcoder; using mint = modint1000000007; //using mint = modint998244353; //std::chrono::time_point start; template bool chmax(T &u, const T z) { if (u < z) {u = z; return true;} else return false; } template bool chmin(T &u, const T z) { if (u > z) {u = z; return true;} else return false; } #define ll long long #define rep(i, n) for (ll i = 0; i < (ll)(n); i++) typedef pair P; ll gcd(ll x, ll y) { return y ? gcd(y, x % y) : x; } ll lcm(ll a, ll b){return a * b / gcd(a, b);} template //contain(string s,string v) sにvが含まれるかを判定 bool contain(const std::basic_string& s, const U& v) { return s.find(v) != std::basic_string::npos; } std::chrono::time_point start; //解説見た int main(){ ll n; cin>>n; int ans=0; double eps=1.0e-9; for(ll x=1;x<=n-1;x++){ ll y=(ll)sqrt(n*n-x*x)+eps; if(x*x+y*y==n*n)ans++; } cout<