#include<fstream.h>
using namespace std;
char x[2500000];
int main()
{ ifstream f("ciur.in"); ofstream g("ciur.out");
  int n,nr=0,i,j=2; bool stop=0;  
  f>>n;
  for(i=2;i<=7;i++)
  { stop=0; j=i;
	  for(j+=i;j<=n;j+=i)
	 if(x[j]!=1)
		x[j]=1;
  }
 for(i=2;i<=n;i++)
	if(x[i]==0)
	 nr++;
 g<<nr;
 f.close(); g.close();
 return 0;
}