#include <fstream>
using namespace std;
bool ciur[2000005];
int n;
int main()
{
	ifstream fin("ciur.in");
	ofstream fout("ciur.out");
	fin>>n;
	int a, b, c, d;
	d=0;
	for (a=2; a<=n; a++)
	{
		if (ciur[a]==0)
		{
			for(b=2*a; b<=n; b=b+a)
			{
				ciur[b]=1;
			}
		}
	}
	for (c=2; c<=n; c++)
	{
		if (ciur[c]==0)
			d=d+1;
	}
	fout<<d;
	return 0;
}