#include <bits/stdc++.h>
typedef long long ll;
using namespace std;
#define repr(i,a,b) for(int i=a;i<b;i++)
#define rep(i,n) for(int i=0;i<n;i++)
#define invrepr(i,a,b) for(int i=b-1;i>=a;i--)
#define invrep(i,n) invrepr(i,0,n)
#define repitr(itr,a) for(auto itr=a.begin();itr!=a.end();++itr)
const int MOD=1e9+7;

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

int main() {
    ios_base::sync_with_stdio(false);
    int k;
    cin >> k;
    ll ans=0;
    rep(a,k) {
        rep(b,k) {
            rep(c,k) ans+=gcd(a+1,gcd(b+1,c+1));
        }
    }
    cout << ans << endl;
    return 0;
}