#include<stdio.h>

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

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

	return 0;
}