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