#include <stdio.h>
int n,cnt;
inline int cmmdc(int a,int b)
{
	int c;
	while (b)
	{
		c=a%b;
		a=b;
		b=c;
	}
	return a;
}

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