#include <algorithm>
#include <cctype>
#include <cmath>
#include <complex>
#include <cstdio>
#include <cstring>
#include <deque>
#include <functional>
#include <list>
#include <map>
#include <iomanip>
#include <iostream>
#include <queue>
#include <set>
#include <stack>
#include <string>
#include <vector>
using namespace std;
typedef long long ll;
int k;
ll ans=0;
ll gcd(ll a,ll b) {
	if(b==0) return a;
	return gcd(b,a%b);
}
int main()
{
	scanf("%d",&k);
	for(ll i=1;i<=k;++i)
		for(ll j=1;j<=k;++j)
			for(ll l=1;l<=k;++l)
				ans+=gcd(gcd(i,j),l);
	printf("%lld",ans);
	return 0;
}