#include<bits/stdc++.h>
using namespace std;

int n;

int gcd(int a, int b) { return b?gcd(b, a%b):a; }

int main() {
	scanf("%d", &n);
	int ans = 0;
	for(int i=1;i<=n;i++) {
		if(i==1) {
			ans += n*n;
			continue;
		}
		for(int j=1;j<=n;j++) {
			int t = gcd(i, j);
			if(t==1) {
				ans += n;
				continue;
			}
				
			for(int k=1;k<=n;k++) {
				ans += gcd(k, t);
			}
		}
	}
	printf("%d\n", ans);
	
	return 0;
}