#include <fstream.h>
#define N 2000001

ifstream fin("ciur.in");
ofstream fout("ciur.out");

char prim[N];
long n,nr;

void citire(){
     fin>>n;
}
void ciur(){
     long i,j;

     for(i=2;i*i<=n;++i)

	if(!prim[i])

	  for(j=2;j*i<=n;++j)
	     prim[j*i] = 1;

     for(i=2;i<=n;++i)
	if(!prim[i])++nr;

     fout<<nr;
}

int main(){
    citire();
    ciur();
    return 0;
}