#include<fstream.h>  
ifstream in("fractii.in");  
ofstream out("fractii.out");  
long n;  
int cmmdc(int a,int b)  
{
	while(a!=b)
	{
		if(a>b)
			a=a-b;
		else
			if(a<b)
				b=b-a;
	}
	return a;
}
int main()  
{  
	in>>n;  
	long i,j,c=0;  
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
			if(cmmdc(i,j)==1)
				c++;  
     	out<<c;  
        return 0;  
}