#include <bits/stdc++.h> 
using namespace std; 
#define forn(i,n) for(int i=0;i<int(n);i++)
#define fora(i,a,b) for(int i=int(a);i<=int(b);i++)
typedef long long int ll;
void solve()
{
	ll s=0;
	int n;
	cin>>n;
	fora(i,1,n)
	{
		fora(j,1,n)
		{
			fora(k,1,n)
			{
				int g=__gcd(i,j);
				s+=__gcd(k,g);
			}
		}
	}
	cout<<s<<endl;
}
int main()
{
    ios::sync_with_stdio(0); 
    cin.tie(0); 
    cout.tie(0);
   	solve();
}