#include<stdio.h>
#include <math.h>
#include <stdlib.h>

int gcd(int a, int b, int c)
{
  int i=c,max;
  
  if(a>=b && a>=c)
  {
    i=a;    
  }
  
  if(b>=a,b>=c)
  {
    i=b;
  }
  
  while(i>0)
  {
    if(a%i==0 && b%i==0 && c%i==0)
    {
      max=i;
      break;
    }
    i--;
  }
  
  return max;
}


int main(void)
{
  int K,i,r,t;
  int sum1=0,sum2=0,sum3=0,sum4=0;
  long sum;
  
  scanf("%d",&K);

  for(i=1;i<=K;i++)
  {
    for(r=1;r<i;r++)
    {
      for(t=1;t<r;t++)
      {
        sum1+=gcd(i,r,t);
      }
    }
  }
  
  for(i=1;i<=K;i++)
  {
    for(r=1;r<i;r++)
    {
      sum2+=gcd(i,r,r);
    }
  }
  
  for(i=1;i<=K;i++)
  {
    for(r=1;r<i;r++)
    {
      sum3+=gcd(i,i,r);
    }
  }  
  
  for(i=0;i<=K;i++)
  {
   sum4+=i;    
  }
  
  sum=sum1*6+sum2*3+sum3*3+sum4;
 // printf("%d %d %d %d %d",sum1,sum2,sum3,sum4,sum);
  printf("%ld",sum);
  return 0;
}
