#include <stdio.h>
int gcd(int n,int m)
{
int r,t;
if(n>m)
{
  t=m;
  m=n;
  n=t;
}
while((r=m%n)!=0)
{
  m=n;
  n=r;
}
return n;
}

void main(void)
{
	int a,b,c,d;
  	int k;
    int total=0;
    scanf("%d",&k);
    for(a=1;a<=k;a++)
      for(b=1;b<=k;b++)
        for(c=1;c<=k;c++)
        {
        d=gcd(gcd(a,b),c);
        total=total+d;
        }
    printf("%d",total);
}