// ciurul lui eratostene.cpp : Defines the entry point for the console application.
//


using namespace std;
#include<fstream>
double n,prim[2000005];
ifstream f("ciur.in");
ofstream g("ciur.out");

int main()
{
	f>>n;	
double i,j,index=1;
for(i=2;i<=n;i++)
 prim[i]=1;
for(i=2;i<=n;i++)
{ 
	if(prim[i])
	{
		index++;
		for(j=i+i;j<=n;j+=i)
			{ 
			  prim[j]=0;

			}
	}
}
g<<index;
	;
	return 0;
}