#include <stdio.h>
int gcd(int a, int b);
int main()
{
  int k;
  scanf("%d", &k);
  long long int s=0;
  for(int i=1;i<=k;i++){
    for(int j=1;j<=k;j++){
      for(int l=1;l<=k;l++){
        s += gcd(gcd(i, j), l);
      }
    }
  }
  printf("%lld\n", s);
  return 0;
}

int gcd(int a, int b)
{
    int c;

    while (b != 0)
    {
        c = a % b;
        a = b;
        b = c;
    }
    return a;
}