#include <stdio.h>
int max(int a, int b, int c)
{
	int m = a;
	if (m < b)
		m = b;
	if (m < c)
		m = c;
	return m;
}
int gcc(int a, int b, int c)
{
	int i, ans;
	for (i = 1; i <= max(a, b, c); i++) {
		if ((a % i == 0 && b % i == 0) && (b % i == 0 && c % i == 0))
			ans = i;
	}
	return ans;
}
int main(void)
{
	int i, j, k, num;
	long int 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, j, k);
			}
	printf("%ld\n", sum);
	return 0;
}