//============================================================================
// Name        : CiurEr.cpp
// Author      : Lucian
// Version     :
// Copyright   : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================

#include <fstream>
using namespace std;

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

	int n;
	f>>n;

	int v[n+1],i;
	for(i=0;i<=n;i++)
		v[i]=1;
	v[0]=0; v[1]=0;

	int j;
	for(i=2;i*i<=n;i++)
		if(v[i])
			for(j=2;i*j<=n;j++)
				v[i*j]=0;

	int k=0;
	for(i=1;i<=n;i++)
		k+=v[i];

	g<<k;


	f.close();
	g.close();

	return 0;
}