#include <bits/stdc++.h>
using namespace std;
int gcd (int a, int b) {
    while (b) {
        a %= b;
        swap(a, b);
    }
    return a;
}
int main()
{
	int k;
    cin>>k;
    int sum=0;
    for(int i=1;i<=k;i++)
    {
        for(int j=1;j<=k;j++)
        {
            for(int r=1;r<=k;r++)
            {
                sum+=gcd(i,gcd(j,r));
            }
        }
    }
    cout<<sum<<endl;
    
	return 0;
}