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

int main()
{
	int n;
	scanf("%d",&n);
	ll ans = 0;
	for(int i = 1 ; i <= n ; i++)
	{
		for(int j = 1 ; j <= n ; j++)
		{
			for(int k=  1 ; k <= n ; k++)
			{
				ans += __gcd(i,__gcd(k,j));
			}
		}
	}
	printf("%lld\n",ans);
	return 0;
}
