#include<fstream>

using namespace std;

ifstream fin("ciur.in");
ofstream fout("ciur.out");

unsigned n,x;
bool ciur[2000001];

int main()
{
	fin>>n;
	
	for(int i=4;i<=n;i+=2)
	{
		ciur[i]=1;
	}
	
	x=1;
	for(int i=3;i<=n;i+=2)
	{
		if(ciur[i]!=1)
		{
			x++;
			for(int j=i*3;j<=n;j+=i)
			{
				ciur[j]=1;
			}
		}
	}
	
	fout<<x;
	
	return 0;
}