#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define db double
#define pii pair<int,int>
#define pli pair<ll,int>
#define pil pair<int,ll>
#define pll pair<ll,ll>
const int inf = 1 << 30;
const ll linf = 1e18;
template<class T> void chmin(T& x, T y){if(x > y) x = y;}
template<class T> void chmax(T& x, T y){if(x < y) x = y;}

int K;
ll sum;
int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cin >> K;
    for(int i = 1; i <= K; i++){
        for(int j = 1; j <= K; j++){
            for(int k = 1; k <= K; k++){
                int g = __gcd(i, j);
                g = __gcd(g, k);
                sum += g;
            }
        }
    }
    cout << sum << endl;
    return 0;
}