#include using namespace std; int main() { int n; cin >> n; int ans = 0; for (int i = 1; i <= n; i++) { long long A = (long long) n * n - (long long) i * i; long long B = sqrt(A); for (int j = -2; j <= 2; j++) { if (B + j <= 0) { continue; } if (A == (B + j) * (B + j)) { ans++; } } } cout << ans << endl; }