#include<bits/stdc++.h>

using namespace std;

typedef long long ll;

void solve(){
    int k;
    cin >> k;
    int gcd[300][300];
    for(int i=1; i<300; i++)
        for(int j = 1; j<300; j++)
            gcd[i][j] = __gcd(i, j);
    ll s = 0;
    for(int i=1; i<=k; i++)
        for(int j=1; j<=k; j++)
            for(int z = 1; z<=k; z++)
                s += gcd[gcd[i][j]][z];
    cout << s;
}

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    ll t = 1, i = 1;
    //cin >> t;
    while(t--){
        solve();
        ++i;
    }
    return 0;
}
