#include <bits/stdc++.h>
#define ll long long
#define oo 1000000010
using namespace std;

int gcd(int a, int b, int c){
	int ans;
	ans = __gcd(a, __gcd(b, c));
	return ans;
}

int main(){
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);

	ll k, sum = 0;
	cin >> k;
	for(int a=1; a<=k; a++){
		for(int b=1; b<=k; b++){
			for(int c=1; c<=k; c++){
				sum += gcd(a, b, c);
			}
		}
	}
	cout << sum;

	return 0;
}
