#include <bits/stdc++.h>
using namespace std;
#define ll long long

long long GCD(long long x, long long y) {
    if (y == 0) return x;
    else return GCD(y, x%y);
}

int main() {
    ll k,ans=0;
    cin >> k;
    for(ll a=1;a<=k;a++){
        for(ll b=1;b<=k;b++){
            ll hoge = GCD(a,b);
            for(ll c=1;c<=k;c++){
                ans+=GCD(hoge,c);
            }
        }
    }
    cout << ans << endl;
}