#include <stdio.h>
#include <stdlib.h>

int main(void){
	int K;
	scanf("%d",&K);

	int sum=0;
	int h=0;
	for(int i=1; i<=K; i++){
	    for(int j=1; j<=K; j++){
	        for(int k=1; k<=K; k++){
	           	int u=k;
	           	//printf("ijk = %d%d%d\n",i,j,k);
	           	int gcd=0;
	           	for(int u=1; u<=k; u++){
	           	    int a=i,b=j,c=k;
	           	    int temp=0;
	           	    a = a%u;
	           	    b = b%u;
	           	    c = c%u;
	           	    //printf("%d%d%d\n",a,b,c);
	           	   	if(a==0&&b==0&&c==0){
	           	    	temp=u;
	           		}
	           		if(temp>gcd){
	           		    gcd = temp;
	           		}
	           }
	           sum+=gcd;
	    	}
	    }
	}

	printf("%d\n",sum);

	return 0;


}