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

const int M = 1e9+7;

signed main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    int k;
    cin >> k;
    int res = 0;
    for(int a = 1; a <= k; a++) {
        for(int b= 1; b <= k; b++) {
            for(int c = 1; c <= k; c++) {
                res += __gcd(a , __gcd(b , c));
            }
        }
    }
    cout << res << '\n';
    return 0;
}
