#include <fstream>
using namespace std;
bool v[2000001];
int main ()
{
	int n,i,j,nr=1;
	ifstream fcin ("ciur.in");
	ofstream fcout ("ciur.out");
	fcin>>n;
	for (i=3;i<=n;i+=2)
		v[i]=1;
	for (i=3;i<=n;i+=2)
		if (v[i]==1)
			for (j=2*i;j<=n;j+=i)
				v[j]=0;
	for (i=3;i<=n;i+=2)
		if (v[i]==1)
			nr++;
	fcout<<nr;
	fcin.close ();
	fcout.close ();
	return 0;
}