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;
	fin>>n;
	for(i=1;i<=n;i++)
	for(j=1;j<=n;j++)
	{a=i;
	b=j;
	r=1;
		while(r)
		{r=a%b;
		a=b;
		b=r;}
	if(a==1) c++;}
fout<<c;
}