#include <stdio.h>

int gcd(int i,int j,int k)
{
  int min;
  
  if(i<j)
    min=i;
  else
    min=j;
  if(k<min)
    min=k;
  for(int cnt=min;cnt>0;cnt--)
  {
    if (i%cnt==0 && j%cnt==0 && k%cnt==0)
      return (cnt);
  }
  return(0);
}

int main()
{
  int num;
  long ans=0;
  
  scanf("%d",&num);
  for(int i=1;i<=num;i++)
  {
    for(int j=1;j<=num;j++)
    {
      for(int k=1;k<=num;k++)
      {
        ans+=gcd(i,j,k);
      }
    }
  }
  printf("%lu",ans);
}