#include<fstream>
using namespace std;

fstream f("fractii.in",ios::in);
fstream g("fractii.out",ios::out);

int cmmdc(long a,long b)
{
	while(a!=b)
	{
		if(a>b)
			a=a-b;
		else
			b=b-a;
	}
	if(a==1)
		return 1;
	return 0;
}

int main()
{
	long  n,i,j,k=0;
	 f>>n;
	 for(i=1;i<=n;i++)
		 for(j=1;j<=n;j++)
		{
		  if(cmmdc(i,j)==1)
		  k++;
		 }
	g<<k;
}