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

int main()
{
    long n;
	ifstream in("ciur.in");
	in>>n;
	in.close();
	long lim=sqrt(n);
	bool v[2000001];
    for(int i=2;i<=n;++i)
    {
       v[i]=false;
    }
	for(int i=2;i<=lim;++i)
    {
       if(!v[i])
	   {
		   for(int j=2*i;j<=n;j+=i)
		   {
			   v[j]=true;
		   }
	   }
    }
	ofstream out("ciur.out");
	lim=0;
	for(int i=2;i<=n;++i)
    {
       if(!v[i])
	   {
		  lim++;
	   }
    }
	out<<lim<<"\n";
    out.close();
    return 0;
}