#include <fstream.h>
ifstream f("fractii.in");
ofstream g("fractii.out");
long int n,i,j,nr;
using namespace std;
int cmmdc(int a, int b)
{int r;
	do{r=a%b;
    a=b;
   b=r;}
 while(r);
 return a;
}
int main()
{f>>n;
nr=0;
 for(i=2;i<=n;++i)
	{for(j=2;j<=i-1;++j)
	 if(i%j==0 ||j%i==0) nr++;
	    else
            if(i%2==0&&j%2==0)nr++;
                else	
	               if(cmmdc(i,j)!=1)nr++;
	for(j=i+1;j<=n;++j)
	if(i%j==0 ||j%i==0) nr++;
	    else
            if(i%2==0&&j%2==0)nr++;
                else	
	               if(cmmdc(i,j)!=1)nr++;
 			
	}
  g<<n*(n-1)-nr+1;
  f.close();
  g.close();
  return 0;
}