#include #include #include #include #include #include #include #include #define REP(i,k,n) for(int i=k;i P; int main() { int l; cin >> l; l /= 4; vector< vector > v; REP(i,1,5005) { REP(j,i+1,5005) { if(i == j) continue; if((j-i)%2 == 0) continue; if(__gcd(i,j) != 1) continue; vector t(3); t[0] = j*j - i*i; t[1] = 2*i*j; t[2] = j*j + i*i; v.push_back(t); } } int cnt = 0; rep(i,v.size()) { int sum = 0; rep(j,v[i].size()) sum += v[i][j]; if(sum <= l) cnt++; } cout << cnt << endl; return 0; }