#include <bits/stdc++.h>
using namespace std;
#define rep(i, n)  for (int i = 0; i <  (int)(n); i++)
#define rep1(i, n) for (int i = 1; i <= (int)(n); i++)

int gcd3(int a,int b,int c){
  // a>b>c の順に並べる
  if(c>b){swap(b,c);}
  if(b>a){swap(a,b);}
  if(a%c==0 && b%c==0){ return c;}    // ベースケース
  else{
    if (a%c==0){return gcd3(a,b%c,c);}
    else { return gcd3(a%c,b,c);}
    }
}

int main() {
  int K;cin >> K; // 周回数
  int Ans = 0;  // 回答：
  rep1(i,K){
    rep1(j,K){
      rep1(k,K){
        Ans += gcd3(i,j,k);
      }
    }
  }
  cout << Ans << endl;
}
