#include<fstream.h>
int i,j,n,r,s,m,k=1,cmmdc;
int main ()
{ 
	ifstream in("fractii.in");
	ofstream out("fractii.out");
in>>n;
for (i=1;i<=n;i++)
    { for (j=1;j<=n;j++)
       { s=i/j;
	     r=i; m=j;
		 while (r!=m)
            { if(r>m) r=r-m;
              if(m>r) m=m-r;
              cmmdc=r; }
         if ((cmmdc==1)&&(i!=k)) k++; 
		 }}
out<<k;
return 0;
}