#include<fstream.h>
int main()
{ int n,x,i,r,a,b,nd;
  ifstream fin("fractii.in");
  ofstream fout("fractii.out");
  fin>>n;
  nd=0;
  for(x=1; x<=n; x++)
	 for(i=1; i<=n; i++)
	       { a=x; b=i;
		 r=a%b;
		 while(r!=0)
			{ a=b;
			  b=r;
			  r=a%b;
			}
		 if(b==1 && (i==1 || i!=x)) nd++;
	       }
  fout<<nd;
  fout.close();
  return 0;
}