#include <algorithm>
#include <cmath>
#include <deque>
#include <iomanip>
#include <iostream>
#include <map>
#include <numeric>
#include <set>
#include <string>
#include <vector>

using namespace std;
using LLONG = long long;
const LLONG MOD = 1000000007;

const LLONG GCM(const LLONG a, const LLONG b)
{
    if (b == 0) return a;
    return GCM(b, a % b);
}

const LLONG LCM(const LLONG a, const LLONG b)
{
    return a / GCM(a, b) * b;
}

int main()
{
    LLONG K; cin >> K;
    LLONG ans = 0;
    for (LLONG a = 1; a <= K; ++a)
    {
        for (LLONG b = 1; b <= K; ++b)
        {
            LLONG gcmAB = GCM(a, b);
            for (LLONG c = 1; c <= K; ++c)
            {
                ans += GCM(gcmAB, c);
            }
        }
    }
    cout << ans << endl;
}
