#include <fstream>
#define NMax 2000000

using namespace std;

ifstream f("ciur.in");
ofstream g("ciur.out");

int n;
bool v[NMax];

int main (void)
{
	int i, j, nr=0;
	f>>n;
	for (i=2; i<NMax; i++) v[i]=1;
	for (i=2; i*i<=NMax; i++)
		if (v[i])
			for (j=2; j*i<NMax; j++)
				v[i*j]=0;
	for (i=2; i<n; i++)
		if (v[i]) nr++;
	g<<nr;
	f.close();
	g.close();
	return 0;
}