#include <stdio.h>

long long gcm(long long a,long long b)
{
 if(b==0)
 {
   return a;
 }
  else
  {
  return gcm(b,a%b);
  } 
}

int main()
{
  int n;
  long long gcm;
  long long ans=0;
  
  scanf("%d",&n);
  
  int i,j,k;
  
  for(i=1;i<=k;i++)
  {
    for(j=1;j<=k;j++)
    {
      for(k=1;k<=n;k++)
      {
        gcm=gcm(i,j);
        gcm=gcm(gcm,k);
        ans+=gcm;
      }
    }
  }
  
  printf("%lld\n",ans);
  return 0;
}