#include<stdio.h>

int main(void) {
	
	int K, a, b, c,i,gcd,sum=0;

	scanf("%d", &K);
	for (a = 1; a <= K; a++) {
		for (b = 1; b <= K; b++) {
			for (c = 1; c <= K; c++) {
				for (i = 1; i <= K; i++) {
					gcd = 1;
					if ((a % i == 0) && (b % i == 0) && (c % i == 0)) {
						gcd = i;
					}
					sum += gcd;
				}
			}
		}
	}
	printf("%d", sum);

	return 0;

}