#include<iostream>
using namespace std;

int gcd(int a, int b)
{
    if (b == 0) return a;

    return gcd(b, a % b); 
}
int main(int, char**)
{
    int n;

    cin >> n;

    long long result = 0;
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= n; j++)
            for (int k = 1; k <= n; k++)
                result += gcd(gcd(i, j), k);

    cout << result << endl;

    return 0;
}