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

typedef long long ll;
typedef long double ld;

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    ll n;
    cin >> n;
    ll ans1 = 0;
    ll ans2 = 0;
    for (ll a = 1; a < n; a++) {
        for (ll b = a; b < n; b++) {
            if (a * a + b * b == n * n) {
                if (gcd(gcd(a, b), n) == 1) {
                    ans1 += 1;
                } else {
                    ans2 += 1;
                }
            }
        }
    }
    cout << ans1 << " " << ans2 << " ";
    ans1 = 0;
    ans2 = 0;
    for (ll d = 1; d * d <= n * n; d++) {
        if ((n * n) % d == 0) {
            ll d1 = d;
            ll d2 = n * n / d;
            ll c = (d1 + d2) / 2;
            ll b = d2 - c;
            if (b <= 0 || c <= 0 || n * n != c * c - b * b)
                continue;
            if (gcd(gcd(b, c), n) == 1)
                ans1 += 1;
            else
                ans2 += 1;
        }
    }
    cout << ans1 << " " << ans2;
}