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

int main(){
	int N, i, j, k;
	cin >> N;
	
	int ans=0;
	for(i=1; i<=N; i++){
		for(j=1; j<=N; j++){
			for(k=1; k<=N; k++){
				ans += __gcd(__gcd(i,j),k);
			}
		}
	}
	
	cout << ans << endl;
	return 0;
}
