#include<fstream>
 using namespace std;
 int n,m,i,j,nr=0;;
 int cmmdc(int x,int y)
{
  if(x>y)         
    return cmmdc(x-y,y); 
   if(x<y) 
     return cmmdc(x,y-x); 
     else
   return x;
}
int main()
{
	ifstream f("fractii.in");
	ofstream g("fractii.out");
	f>>n;
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=n;j++)
			if(cmmdc(i,j)==1&&n<=1000000)
				nr++;
	}
	g<<nr;
	return 0;
}