#include<fstream.h>
using namespace std;
ifstream f("date.in");
ofstream g("date.out");
int n,i,k,t;
int cmmdc(int d,int i)
{if(d==0&&i)
	return 0;
else
	if(d&&i==0)
		return 0;
	else
		if(d==0&&i==0)
			return 0;
		else
		{int r=d%i;
		while(r)
		{d=i;
		i=r;
		r=d%i;}
		return i;}
}
int main()
{f>>n;
k=1;
while(k<=n)
{for(i=1;i<=n;i++)
	if(cmmdc(k,i)==1)
		t++;
	k++;}
g<<t;
}