#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

int GCD(int x, int y)
{
    return y ? GCD(y, x % y) : x;
}

int GCD(int x, int y, int z)
{
    return GCD(GCD(x, y), z);
}

int main()
{
    int n;  cin >> n;

    int Ans = 0;

    for(int x = 1; x <= n; x++)
        for(int y = 1; y <= n; y++)
            for(int z = 1; z <= n; z++)
                Ans += GCD(x, y, z);

    cout << Ans << endl;
}
