using namespace std;
#include<fstream>
ifstream fin("fractii.in");
ofstream fout("fractii.out");
int main()
{
	int unsigned n,i,j,c=0,r,a,b,ok1,ok2,ok3;
	fin>>n;
	for(i=1;i<=n;i++)
	for(j=1;j<=n;j++)
	{ok1=0; ok2=0; ok3=1;
	if(i!=j)
		{if(i%2) ok1=1;
		if(j%2) ok2=1;}
	if((ok1==0)&&(ok2==0)) ok3==0;
	if(ok3)
	{a=i;
	b=j;
	r=1;
		while(r)
		{r=a%b;
		a=b;
		b=r;}
	if(a==1) c++;} 
	}
fout<<c;
}