#include<fstream>
using namespace std;
int i,j,n,nr;
int cmmdc(int a,int b)
{
	int r;
		 while(b)
		 {
			    r=a%b;
				a=b;
				b=r;
		 }
		return a;
}

int  main()
{
	  ifstream f("fractii2.in");
	  ofstream g("fractii2.out");
	  f>>n;
	  
	  for(i=1;i<=n;i++)
	  
		for(j=1;j<=n;j++)
          if(cmmdc(i,j)==1)
	   
				  nr++;
            g<<nr;	   
	   
		
	  
	   return 0;
}