#include<fstream>
using namespace std;
int ok[2000001];
int main()
{int n,i,d,cont=0;
ifstream f1("ciur.in");
ofstream f2("ciur.out");
f1>>n;
for(i=2;i<=n;i++)
	{
	if(!ok[i])
		{for(d=2*i;d<=n;d+=i)
			ok[d]=1;
		cont++;
		}
		if(i==n) break;
	}
f2<<cont;
















return 0;
}