#include <bits/stdc++.h>
#include <set>
#define rep(i,n) for (int i=0; i < (n); ++i)
#define all(a) a.begin(), a.end()
using ll = long long;
using namespace std;
 

// 関数を作る
int gcd(int a, int b) {
  if (a == 0)
    return b;
  return gcd(b % a, a);
}
 
int main() {
  int a;
  cin >> a;
  int sum = 0;
  for (int i = 1; i <= a; i++) {
    for (int j = 1; j <= a; j++) {
      for (int k = 1; k <= a; k++) {
        sum += gcd(i, gcd(j, k));
      }
    }
  }
  cout << sum;
  return 0;
}