#include<bits/stdc++.h>
using namespace std;
int a=1,b=1,c=1,n,ans;
int gcd(int a,int b)
    {
        if(a==0)
        {
            return b;
        }else
        {
            return gcd(b % a,a);
        }
    }
int main(){
	cin>>n;
	for(a=1;a<=n;a++)for(b=1;b<=n;b++)for(c=1;c<=n;c++){
		ans+=gcd(a,gcd(b,c));
	}
	cout<<ans;
	return 0;
}