#include <bits/stdc++.h>
#include <atcoder/all>
#define ll long long int
#define INF 1000000000000000000
using namespace atcoder;
using namespace std;

int main(void){
  ll n;
  cin >> n;
  map<ll, ll> mp;

  for (ll i = 1; i < n; i++){
    mp[i*i]++;
  }

  ll ans = 0;
  for (ll i = 1; i < n; i++){
    ans += mp[n*n - i*i];
  }
  cout << ans << endl;



  return 0;
}