#include <bits/stdc++.h>
using namespace std;
#define bokusunny ios::sync_with_stdio(false), cin.tie(nullptr);

void solve() {
  long long N;
  cin >> N;

  set<long long> st;
  for (int i = 1; i <= N; i++) st.insert(1LL * i * i);

  long long ans = 0;
  for (int x = 1; x <= N; x++) {
    ans += (int)st.count(N * N - 1LL * x * x);
  }

  cout << ans << endl;
}

int main() {
  bokusunny;
  solve();

  return 0;
}