#include<fstream.h>
int cmmdc(long a, long b)
{
 while(a!=b)
  if(a>b)
	a-=b;
  else
	b-=a;
 return a;
}
long int n,i,j,nr=0;
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)
	 nr+=1;
 g<<nr;
 f.close();
 g.close();
 return 0;

}