
#include <iostream> 
#include <algorithm>  
using namespace std;
typedef long long ll;

int main(){
	int k;
	cin >> k;
	ll sum = 0;
	for(int i = 1; i <= k; i++){
		for(int j = 1; j <= k; j++){
			for(int l = 1; l <= k; l++){
				sum += __gcd(__gcd(i, j), l);
			}
		}
	}
	cout << sum;
   return 0;
}