#include<bits/stdc++.h>
using namespace std;
int gcd(int a, int b) 
{ 
    if (a == 0) 
        return b; 
    return gcd(b % a, a); 
} 

int main()
{
	ios_base::sync_with_stdio(false); 
    cin.tie(NULL);
    int a,b,c,result;
    long sum=0;
    cin>>a;
    for(int i=1;i<=a;i++)
    {
    	for(int j=1;j<=a;j++)
    	{
    		for(int k=1;k<=a;k++)
    		{
    			sum+=gcd(gcd(i,j),k);

    		}
    	}
    }
    cout<<sum;

}