#include <fstream.h>
#include <math.h>
#define MAXN 2000001
long N,C[MAXN];
ifstream fin("ciur.in");
ofstream fout("ciur.out");

void ciur()
{
long i,j;
for(i=4;i<=N;i=i+2)
 C[i]=1;

for(i=3;i<=sqrt(N)+1;i=i+2)
 if(C[i]==0)
	for(j=i*i;j<=N;j=j+2*i)
	C[j]=1;

}





int main()
{
fin>>N;
ciur();
long i,x;x=0;
for(i=2;i<=N;i++)
if(C[i]==0)x=x+1;
fout<<x;
fin.close();
fout.close();

return 0;
}