#include <stdio.h>
int gcc(int a, int b)
{
	if(a%b==0)
      return b;
    return gcc(b, a%b);
}
int main(void)
{
	int i, j, k, num, m;
	long sum=0;
	scanf("%d", &num);
	for(i=1;i<=num;i++)
		for(j=1;j<=num;j++)
			for (k = 1; k <= num; k++){
				sum += gcc(i, gcc(j,k));
    }
	printf("%ld", sum);
	return 0;
}