#include <iostream>
#include <cstdio>
using namespace std;

int n, g, ans;

int gcd(int p, int q) {return q ? gcd(q, p%q) : p;}

int main() {
	int i, j, k;
	cin >> n;
	for(i=1; i<=n; i++) for(j=1; j<=n; j++) {
		g = gcd(i, j);
		for(k=1; k<=n; k++) ans += gcd(g, k);
	}
	cout << ans;
	return 0;
}