#include<stdio.h>

int gcd(int a, int b){
	if(a < b){
		int t=a;
		a=b;
		b=t;
	}
  /* ユークリッドの互除法 */
int  r = a % b;
  while(r!=0){
    a = b;
    b = r;
    r = a % b;
  }
	return b;
}

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