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

void ciur()
{
long i,j;

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

}





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

return 0;
}