#include <stdio.h>

int getgcd(int n, int m)
{
	int r;
  	int t;
  
	if (n > m) {
		t = m;
		m = n;
		n = t;
	}
	while ((r = m % n) != 0) {
		m = n;
		n = r;
	}
	return n;
}

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