#include <stdio.h>
int gcd(int a,int b);

int main(){
	int N, sum=0;
	scanf("%d",&N);
	for(int i=1; i<=N; i++){
	    for(int j=1; j<=N; j++){
	        for(int k=1; k<=N; k++){
	            sum+= gcd(i,gcd(j,k));
	           
	        }
	    }
	}

	 printf("%d\n",sum);
	return 0;
}

int gcd(int a, int b){
	int small;
	if(a<b){
	    small = a;
	}else{
		small = b;
	}
	int max = 1;
	for(int i=1; i<=small; i++){
	    if((a%i==0)&&(b%i==0)){
	        max = i;
	    }
	}
	//printf("a= %d b= %d max=%d\n",a,b,max);
	return max;
}