#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int gcd(int a, int b)
{
   if (a%b == 0)
   {
       return(b);
   }
   else
   {
       return(gcd(b, a%b));
   }
}
int main(void)
{
  int k;
  cin >> k;
  ll s = 0;
  for(int i = 1;i<=k;i++) s+=i;
  for(int i = 1;i<=k;i++)
  {
      for(int j=i+1;j<=k;j++)
      {
          s += gcd(i,j) * 6;
      }
  }
  for(int i = 1;i<=k;i++)
  {
      for(int j=i+1;j<=k;j++)
      {
          for(int l = j+1;l<=k;l++)
          {
              int g = gcd(i,j);
              s += gcd(g,l) * 6;
          }
      }
  }
  cout << s << endl;
  return 0;
}
