#include <iostream>
using namespace std;

int gcd(int a, int b) {
    if (a < b)swap(a, b);
    if (a % b == 0)return b;
    return gcd(b, a % b);
}

int main()
{
    int K;
    int ans = 0;
    cin >> K;

    for (int i = 0; i < K; i++) {
        for (int j = 0; j < K; j++) {
            for(int k = 0;k < K;k++){
                ans += gcd(i + 1, gcd(j + 1, k + 1));
            }
        }
    }
    
    cout << ans << endl;

    return 0;
}

