#include <stdio.h>
#include <stdlib.h>
int gcd2(int m,int n)
{
    int r;
    while(n!=0)
    {
        r=m%n;
        m=n;
        n=r;
    }
    return m;
}
int gcd(int a,int b,int c)
{
    return gcd2(gcd2(a,b),c);
}
int main()
{
   int K;
   scanf("%d",&K);
   int a,b,c;
   int sum=0;
   for(a=1;a<=K;a++)
   {
       for(b=1;b<=K;b++)
       {
           for(c=1;c<=K;c++)
           {
               sum=sum+gcd(a,b,c);
           }
       }
   }
   printf("%d",sum);
    return 0;
}
