#include<stdio.h>
int main()
{
long int a,b;
scanf("%ld",&a);
 
 if(a==2) printf("9");
  
  
 else {b=0;
b=b+(a+1)*a/2;
  for(int s=3;s<a+1;s++)
  {
      for(int t=2;t<s;t++)
        {
          for(int u=1;u<t;u++)
              {int p,q;
               while(p= t%u !=0) {t=u;
                                u=p;} 
               while(q= s%u !=0) {s=u;
                                u=q;}              
              b=b+6*u;
              }
          }
  }
  
  for(int s=2;s<a+1;s++)
  {
      for(int t=1;t<s;t++)
        {
          int p,q;
               while(p=s%t!=0) {s=t;
                                t=p;}      
              b=b+3*t;
          }
  }
  printf("%ld",b);}
return 0;
}