#include<stdio.h>
int gcd(int a,int b,int c){
	int t,d=b;
	while(b!=0){
		t=a%b;
		a=b;
		b=t;
	}
	while(d!=0){
		t=c%d;
		c=d;
		d=t;
	}
	while(c!=0){
		t=a%c;
		a=c;
		c=t;
	}
	return a;
} 
int main(){
	int n,i,j,k;
	scanf("%d",&n);
	unsigned long long sum=0;
	for(i=1;i<=n;i++){
		for(j=1;j<=n;j++){
			for(k=1;k<=n;k++){
				sum+=gcd(i,j,k);
			}
		}
	}
	printf("%lld",sum);
	return 0;
} 