#include <fstream.h>
ifstream fin("ciur.in");
ofstream fout("ciur.out");
int v[2000001];
long i,k,n,a;
int main() {
fin>>n;
for (i=2;i<=n;++i)
	if (!v[i])
		{
		for (k=i;i*k<=n;++k)
			if (!v[i*k))
				v[i*k]=2;
		a++;
		}
fout<<a;
return 0;
}