#include <stdio.h>

int cmmdc(int i, int j)
{
	if (i==j) return i;
	else 
		while (i!=j)
		{
			if (i>j) i-=j;
			else j-=i;
		}
	return i;
}

int main()
{
	freopen("fractii.in","r",stdin);
	freopen("fractii.out","w",stdout);
	int n,nr=0,p,q;
	scanf("%d",&n);
	for (p=1;p<=n;p++)
		for (q=1;q<=n;q++)
			if (cmmdc(p,q)==1) nr+=1;
	printf("%d\n",nr);
	return 0;
}