#include<stdio.h>
int main()
{
  int a,i,j,k,l,d;
scanf("%d",&a);
  d=0;

  for(i=1;i<a+1;++i)
  {
    for(j=1;j<a+1;j++)
    {
      for(k=1;k<a+1;++k)
      {
       l=gcd(i,j,l);
      d=d+l;
      }
    }
  }
printf("%d",d);

return 0;
}