#include <bits/stdc++.h>

using namespace std;

int main(){
	int n, sol = 0;
	cin >> n;
	for(int i = 1; i <= n; ++i){
		for(int j = 1; j <= n; ++j){
			for(int u = 1; u <= n; ++u){
				sol += __gcd(i,__gcd(j,u));
			}
		}
	}
	cout << sol << '\n';
}
