#define _GLIBCXX_DEBUG
// #include <bits/stdc++.h>
#include <iostream>
#include <algorithm>
using namespace std;

typedef long long ll;
typedef pair<int,int> pp;
const int INF = 1e9;
const int MOD = 1000000007;
const double pi = 3.141592653589793238;

// 最大公約数を求める
long long GCD(long long x, long long y) {
    return y ? GCD(y, x%y) : x;
}

template<class T> inline bool chmin(T& a, T b) { if (a > b) {a = b; return true; } return false; }
template<class T> inline bool chmax(T& a, T b) { if (a < b) {a = b; return true; } return false; }


int main() {
  int K;
  cin >> K;

  int sum = 0;
  for(int i = 1; i <=K; i++) {
    for( int j = 1; j <=K; j++) {
      for(int k = 1; k <=K; k++) {
        sum += GCD(i, GCD(j, k));
      }
    }
  }

  cout << sum << endl;
}
