#include <stdio.h>

/* aとbの最大公約数を求める */
int div(int a,int b)
{
  int m,n;

  m = a;
  n = b;

  for(;;)
    {
      while(m > n)
        {
          if(m - n != 0)
            m = m - n;
        }
      while(n > m)
        {
          if(n - m != 0)
            n = n -m;
        }
      if(m == n)

      return m;
    }
}


int main()
{
  int a,b,c;
  int A,B,C,K,ans=0;

  scanf("%d", &K);
  for(A=1; A<=K; A++){
      for(B=1; B<=K; B++){
        for(C=1; C<=K; C++) {
          ans += div((div(A,B)),C);
        }
      }
    }

  printf("%d",ans );
  return 0;
}
