#include <iostream>
#include <fstream>
using namespace std;

int main()
{
	long n,i, v[2000001],nr;
	ifstream f("ciur.in");
	ofstream g("ciur.out");
	f>>n;
	f.close();
    for(i=2;i<=n;i+=2)
      {
      	 v[i]=1;
	  }
	for(i=3;i<=n;i+=3)
	  {
	  	v[i]=1;
	  }
	for(i=5;i<=n;i+=5)
	  {
	  	v[i]=1;
	  }  
	for(i=7;i<=n;i+=7)  
	  {
	  	v[i]=1;
	  }
	nr=4;
	for(i=10;i<=n;i++) 
	  if(v[i]==0)
	    nr++;
  g<<nr;
  g.close();
  return 0;
  		 
}