#include <bits/stdc++.h>

typedef long long   ll;
typedef long double ld;
using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    ll k;
    cin >> k;
    ll ans=0;
    ll tmp;
    for(ll i = 1; i <= k; i++) {
    for(ll j = 1; j <= k; j++) {
    for(ll l = 1; l <= k; l++) {
        tmp=__gcd(i,__gcd(j,l));
        ans+=tmp;
    }
    }
    }

    cout << ans << "\n";

    return 0;
}