#include <stdio.h>

int gcd(int a, int b)
{
	if (a > b) {
		a += b;
		b = a - b;
		a -= b;
	}
	if (b % a == 0) return a;
	else return gcd(b % a, a);
}

int main()
{
	int g, i, j, k, K;
	long long sum = 0;
	scanf("%d", &K);
	for (i = 1; i <= K; i++) {
		for (j = 1; j <= K; j++) {
			g = gcd(i, j);
			for (k = 1; k <= K; k++) sum += gcd(g, k);
		}
	}
	printf("%lld\n", sum);
	fflush(stdout);
	return 0;
}