#include <stdio.h>
#include <math.h>
int main(){
	int k, ans=0, r1, r2, l, m, n, a=1, b=1, c=1;
	scanf("%d", &k);

	while(a <= k){
		while(b <= k){
			while(c <= k){
				if(a==c){
					ans += a;
				}
				else{
					l = a, m = b, n = c;//aとcの最大公約数r1
					r1 = n % l;
					while(r1!=0){
						n = l;
						l = r1;
						r1 = n % l;
					}
					if(a==b || b==c){
						ans = ans + l*3;
					}
					else{
						r2 = m % l;
						while(r2!=0){//r1とbの最大公約数r2
							m = l;
							l = r2;
							r2 = m % l;
						}
						ans = ans + l*6;
					}
				}

				//printf("(%d,%d,%d), l = %d, ans = %d\n", a, b, c, l, ans);
				c++;
			}
			b++;
			c = b;
		}
		a++;
		b = a;
		c = a;
	}
	printf("%d", ans);
	return 0;
}
