using namespace std;
#include<fstream>
long long ciur[2000001];
int main()
{
	ifstream fcin("ciur.in");
	ofstream fcout("ciur.out");
	long long n,i,nr=0,j;
	fcin>>n;
	for(i=3;i<=n;i+=2)
		ciur[i]=1;
	for(i=3;i<=n;i+=2)
		if(ciur[i]=1)
			for(j=i+i;j<=n;j+=i)
				ciur[j]=0;
	for(i=3;i<=n;i+=2)
		nr+=ciur[i];
	fcout<<nr;
	fcin.close();
	fcout.close();
	return 0;
}