#include <stdio.h>

int gcd(int p, int q)
{
  if(p % q == 0)
    return q;
  return gcd(q, p % q);
}

int main(void)
{
  int K, i, j, k, ans = 0;
  scanf("%d", &K);
  
  for(i=1; i<=K; i++)
    for(j=1; j<=K; j++)
      for(k=1; k<=K; k++)
        ans += gcd(gcd(i, j), k);
  
  printf("%d", ans);
  return 0;
}