#include <fstream>

using namespace std;

ifstream fi("ciur.in");
ofstream fo("ciur.out");

int n,nr;
bool prim[2000005];

void citire()
{
	fi>>n;
	fi.close();
}

void afisare()
{
	fo<<nr<<"\n";
	fo.close();
}

void ciur()
{
	for(int i=2;i<=n;i++)
		prim[i]=1;
	for(int i=2;i<=n;i++)
		if(prim[i])
		{
			nr++;
			for(int j=i+i;j<=n;j+=i)
				prim[j]=0;				
		}
}

int main()
{
	citire();
	ciur();
	afisare();
	return 0;
}