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

int main()
{
    int n, ans = 0, a, b, c, i;
    cin>>n;
    for(a = 1; a <= n; a++)
    {
        for(b = 1; b <= n; b++)
        {
            for(c = 1; c <= n; c++)
            {
                i = __gcd(c, b);
                ans += __gcd(a, i);
            }
        }
    }
    cout<<ans;
    return 0;
}
