#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define lop(i, n) for(i=0; i<n; i++)

int gcd( int a, int b )
{
    int temp;

    if( a < b ) { temp = a; a = b; b = temp; }
    if( b < 1 ) return -1;

    if( a % b == 0 ) return b;
    return gcd( b, a % b );
}

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