#include <stdio.h>

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

int main()
{
	long n;
	freopen ("fractii.in", "r", stdin);
	scanf ("%d", &n);
	fclose(stdin);
	
	long s=0;
	for (long i=1; i<=n; ++i)
		for (long j=1; j<=n; ++j)
			if (cmmdc (i,j)==1)
				s++;
	
	freopen ("fractii.out", "w", stdout);
	printf ("%d", s);
	fclose(stdout);
	return 0;
}