#include <iostream>
#include <iomanip>
#include <vector>
#include <string>
#include <algorithm>
#include <queue>
using namespace std;

long long int calcGcd(long long int a, long long int b){
	if(b == 0){
		return a;
	}
	
	return(calcGcd(b, a%b));
}

int main()
{
	int K;
	long long int res = 0;

	cin >> K;

	for(int i=1; i<=K; i++){
		res += i;
	}

	if(K == 1){
		cout << res;
		return 0;
	}

	for(int i=1; i<=K; i++){
		for(int j=i+1; j<=K; j++){
			res += (calcGcd(i, j) * 6);
		}
	}

	if(K == 2){
		cout << res;
		return 0;
	}

	for(int i=1; i<=K; i++){
		for(int j=i+1; j<=K; j++){
			for(int k=j+1; k<=K; k++){
				res += (calcGcd(calcGcd(i, j), k) * 6);
			}
		}
	}
	
	cout << res;

	cin >> K;

	return 0;
}