#include <stdio.h>

int yuclid(int a, int b) {
	if(b == 0) {
		return a;
	}

	return yuclid(b, a % b);
}

int gcd(int a, int b, int c) {
	return yuclid(yuclid(a, b), c);
}

int main() {
	int input;
	int i, j, k;
	long long int sum = 0;

	scanf("%d", &input);

	for(i = 1; i <= input; i++) {
		for(j = 1; j <= input; j++) {
			for(k = 1; k <= input; k++) {
				sum += gcd(k, j, i);
			}
		}
	}

	printf("%lld\n", sum);
	return 0;
}

