#include<stdio.h>
int gcd(int a, int b);
int main(void) {
	int K;
	scanf("%d", &K);
	int i,j,k, sum=0;
	for (i = 1; i <= K; i++) {
		for (j = 1; j <= K; j++) {
			for (k = 1; k <= K; k++) {
				sum+=gcd(gcd(i, j), k);
			}
		}
	}

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