#include <bits/stdc++.h>
using namespace std;
int a[203][203];
int gcd(int x,int y)
{
	int r;
	int m=x,n=y;
	do
	{
		r=m%n;
		m=n;
		n=r;	
	}while(r);
	a[x][y]=m,a[y][x]=m;
	return m;
}
int main()
{
	int n;
	long long ans=0;
	cin>>n;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			for(int k=1;k<=n;k++)
			{
				if(a[i][j]==0)
					ans+=gcd(gcd(i,j),k);
				else
					ans+=gcd(a[i][j],k);
			}
	cout<<ans<<endl;
	return 0;
}


 