#include<fstream>
using namespace std;
ifstream fin("ciur.in");
ofstream fout("ciur.out");

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