#include "bits/stdc++.h"
#define rep(i, n) for (int (i) = 1; (i) <= (n); (i)++)
long long GCD(int A, int B) {
	if (B == 0) return A;
	else return GCD(B, A % B);
}
using namespace std;
int main() {
	long long N;
	cin >> N;
	long long ans = 0;
	rep(i, N) {
		rep(j, N) {
			rep(k, N) {
				ans += GCD(GCD(i, j), k);
			}
		}
	}
	cout << ans << endl;
 }