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

typedef long long ll;

// static const int MAX = 1e6;
// static const int NIL = -1;
// static const ll INF = 1<<21;
// static const ll MOD = 1e9 + 7;

// bool compPair(const pair<int, int>& arg1, const pair<int, int>& arg2) {
//     return arg1.first > arg2.first;
// }

// template<class T> void chmin(T& a, T b) {
//     if (a > b) {
//         a = b;
//     }
// }

// template<class T> void chmax(T& a, T b) {
//     if (a < b) {
//         a = b;
//     }
// }

int gcd(int a, int b) {
    if (a<b) swap(a, b);

    if (a%b==0) return (b);
    else return(gcd(b, a%b));
}

int main(void) {
    int k;
    cin >> k;

    int ans = 0, tmp;
    for(int ia=1;ia<=k;ia++) {
        for(int ib=1;ib<=k;ib++) {
            for(int ic=1;ic<=k;ic++) {
                tmp = gcd(ia,ib);
                tmp = gcd(tmp, ic);
                ans += tmp;
            }
        }
    }

    cout << ans << endl;

    return 0;
}
