#include<bits/stdc++.h>
#define rep(i, n) for(i = 0; i < (n); ++i)
using namespace std;
typedef long long ll;
typedef pair<int, int> P;
#define MOD 1000000007

int gcd(ll a, ll b){
   if (a%b == 0){
       return(b);
   }
   else{
       return(gcd(b, a%b));
   }
}

int main(){
  ll N, i, j, k, ans = 0;
  cin >> N;
  for (i = 1; i < N + 1; i++){
    for(j = 1; j < N + 1; j++){
      for(k = 1; k < N + 1; k++){
        ans += gcd(lcm(a, b), c);
      }
    }
  }

  cout << ans << endl;
  return 0;
}