/* 162-C.cpp
 *     Created on : Apr 12, 2020 
 *     Time       : 6:08:49 PM
 *     Author     : null_ptr
 */
#include<bits/stdc++.h>

using namespace std;

int main()
{
	int n;
	cin>>n;

	long long sum=0;
	for(int i=1;i<=n;++i)
		for(int j=1;j<=n;++j)
			for(int k=1;k<=n;++k)
				sum+=__gcd(__gcd(i,j),k);

	cout<<sum;
}



