#include <stdio.h>

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


}

int main() {
	int n, i, j, k;
	long long ans = 0;
	scanf("%d", &n);
	for (i = 1; i <= n; i++) {
		for (j = 1; j <= n; j++) {
			for (k = 1; k <= n; k++) {
				ans += gcd(i,gcd(j,k));
			}
		}
	}
	printf("%lld", ans);

}