#include "bits/stdc++.h"

using namespace std;
using ll = long long;

void Main() {
    ll N;
    cin >> N;
    ll N2 = N * N;
    ll ans = 0;
    set<ll> sq;
    for (ll i = 1; i < N; ++i) {
        ll i2 = i * i;
        sq.insert(i2);
    }
    for (ll i = 1; i < N; ++i) {
        ll x = i;
        ll y2 = N2 - x * x;
        if (sq.count(y2) > 0) {
            ++ans;
        }
    }
    cout << ans << endl;
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    std::cout << std::fixed << std::setprecision(15);
    Main();
    return 0;
}