#include <bits/stdc++.h>
using namespace std;

int main() {
  long long N;
  cin >> N;

  set<long long> Y;

  for (long long x = 1; x * x < N * N; x++) {
    Y.insert(N * N - x * x);
  }

  long long ans = 0;
  for (long long y = 1; y <= N; y++) {
    if (Y.count(y * y)) ans++;
  }

  cout << ans << endl;

  return 0;
}