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

int main() {
    long long k;
    cin >> k;
    long long ans=0;
    for(int i=1;i<=k;i++){
        for(int j=1;j<=k;j++){
            for(int l=1;l<=k;l++){
                ans+=__gcd(i,__gcd(j,l));
            }
        }
    }
    cout << ans << endl;
}