#include<stdio.h>
int gcd(a, b){
	if(a == b){
		return a;
	}
	else if(a > b){
		return b == 0 ? a : gcd(a%b, b);
	}
	else{
		return a == 0 ? b : gcd(b%a, a);
	}
}

int main(void){
	int n;
	long long x = 0;
	scanf("%d", &n);
	for(int i=1; i<=n; i++){
		for(int j=1; j<=i; j++){
			for(int k=1; k<=j; k++){
				if(i==j && j==k){
					x += gcd(gcd(i, j), k);
				}
				else if(i==j || j==k){
					x += 3*gcd(gcd(i, j), k);
				}
				else{
					x += 6*gcd(gcd(i, j), k);
				}
			}
		}
	}
	printf("%lld\n", x);
	return 0;
}