#include<stdio.h>
int cmmdc(int,int);
int main(void)
{
	long int i,j,n,c=0;
	freopen("fractii.in","r",stdin);
	freopen("fractii.out","w",stdout);
	scanf("%ld",&n);
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
			if(cmmdc(i,j)==1)
				c++;
	printf("%d",c);
	fclose(stdin);
	fclose(stdout);
	return 0;
}
int cmmdc(int x,int y)
{
	if(!y)
		return x;
	return cmmdc(y,x%y);
}