#include <bits/stdc++.h>
using namespace std;

#define all(v) v.begin(), v.end()
#define rep(i, n) for (int i = 1; i <=(int)(n); i++)
#define intll int long long
const int INF = 1e9;
const int MOD = 1e9 + 7;

intll gcd (intll x, intll y) {
  int tmp ;
  if( x < y )
    swap(x,y);
  
  while(y>0){
    tmp = x % y ;
    x = y ;
    y = tmp ;
  }
  return x ;
}

int main() {
  int k ; 
  cin >> k ;
  intll ans = 0;
  
  rep(a,k){
    rep(b,k){
      rep(c,k){
        int d = gcd(a,b);
        ans +=  gcd(c,d);
      }
    }
  }
  
  cout << ans ;
 


}
