#include <bits/stdc++.h>
using namespace std;
int main(){
	int K;
	cin >> K;
	int s = 0;
	for(int i = 1; i <= K; i++) for(int j = 1; j <= K; j++) for(int m = 1; m <= K; m++) s += __gcd(i, __gcd(j, m));
	cout << s << "\n";
}