#include<stdio.h>
#include<math.h>
int gcd(long long int a,long long int b,long long int c)
{
   long long int n,m,t,j,k,h;
   if(a>b)
   {
       t=a;a=b;b=t;
   }
   if(a<=b)
   {
       m=b%a;
       if(m==0) n=a;
       while(m!=0)
       {
           b=a;
           a=m;
           m=b%a;
       }
       n=a;
   }

   if(n>c)
   {
       j=n;n=c;c=j;    //j×÷½»»»
   }
   if(n<=c)
   {
       k=c%n;
       if(k==0) h=n;
       while(k!=0)
       {
           c=n;
           n=k;
           k=c%n;
       }
       h=n;
   }
   return h;
}




int main()
{
    long long int n,i,j,k,sum=0;
    scanf("%lld",&n);
    for(i=1;i<=n;i++)
    {
        for(j=1;j<=n;j++)
        {
            for(k=1;k<=n;k++)
            {
                sum=sum+gcd(i,j,k);
            }
        }
    }
    printf("%lld",sum);
}
