#include<stdio.h>
//long int cmmdc(long int,long int);  
int gcd(int,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(gcd(i,j)==1)  
				c++;  
	printf("%[lg]d",c);  
	fclose(stdin);  
	fclose(stdout);  
	return 0;  
}  
gcd(int a,int b)
{
	if(b==0)
		return a;
	else
		return gcd(b,a%b);
}
/*long int cmmdc(long int x,long int y)  
{  
	if(!y)  
		return x;  
	return cmmdc(y,x%y);  
}  
*/