#include <bits/stdc++.h>
#define rep(i,n) for (int i = 0; i < (n); ++i)
#define MIN(a,b) ((a) <= (b) ? (a) : (b))
#define ALL(v) (v).begin(), (v).end()
#define SORT(v) sort( ALL(v) )

using namespace std;
using ll = long long;
using P = pair<int,int>;


int main()
{

    ll sum = 0 ;
    int k ; cin>>k;
    for(int i = 1 ; i<= k ; i++)
    {
        for(int j = 1 ; j<= k ; j++){
            for(int h = 1 ; h<=k ; h++)
            {
                int x=  __gcd(i,j);
                sum +=  __gcd(x,h);
            }
        }

    }

    cout << sum << endl;
    return 0;
}
