#include <stdio.h>

long gcd(long a, long b){
  if(a % b == 0) return b;
  else return gcd(b, a % b);
}

int main(void)
{
  int K;
  int a, b, c;
  scanf("%d", &K);
  long ans = 0;

  for(a = 1; a <= K; a++){
    for(b = 1; b <= K; b++){
      for(c = 1; c <= K; c++){
        ans += gcd(gcd(a, b), c);
      }
    }
  }
  printf("%ld\n", ans);
	return 0;
}
