#include<stdio.h>
int g(int a, int b)
{
  if(a%b==0)
    return b;
  return gcd(b,a%b);
}
int gcd(int a,int b,int c)
{
  return g(g(a,b),c);
}
  
int main()
{
  int i,j,x,k;
  long long int sum=0;
  scanf("%d",&k);
  for(i=1;i<=k;i++)
  {
    for(j=1;j<=k;j++)
    {
      for(x=1;x<=k;x++)
      {
        sum=sum+gcd(i,j,k);
      }
    }
  }
  
  printf("%lld",sum);
  
  return 0;
}
  
  