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

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

int main() {
  int K;
  cin >> K;
  long long ans=0;
  
  int A, B;
  for (int i=1; i<=K; i++){
    for (int j=1; j<=K; j++){
      for (int k=1; k<=K; k++){
        A = gcd(j,k);
        B = gcd(i,A);
        ans += B;
      }
    }
  }
  cout << ans << endl;
}