#include<stdio.h>
int min(int a,int b,int c)
{     int t; 
     if(a>b) {t=a;a=b;b=t;}
     if(c>=a) 
         return a;
      else
       return c;
}
int gcd(int a,int b,int c)
{   int mins=min(a,b,c);
    for(int i=mins;i>=1;i--)
      if(a%i==0&&b%i==0&&c%i==0) return i;
}
int main ()
{   int n;
     scanf("%d",&n);
     int sum=0;
	  for(int i=1;i<=n;i++)
       for(int j=1;j<=n;j++)
        for(int k=1;k<=n;k++)
          sum+=gcd(i,j,k);
         printf("%d\n",sum);
        
}