#include <iostream>
#include <stdio.h>

#define NMAX 2000001

using namespace std;

int c [ NMAX + 1 ] ;

int main() {

  FILE *fin, *fout ;
  fin = fopen ("ciur.in", "r" ) ;
  fout = fopen ("ciur.out", "w" ) ;

  int n, count, d, i  ;

  count = 0 ;
  fscanf (fin, "%d", &n ) ;

  for (d = 2 ; d * d <= n ; d++ ) {
    if (c[d] == 0 )
      for (i = 2 * d ; i <= n ; i+=d )
        c[i] = 1 ;
  }
  count = 0 ;
  for (i = 2 ; i <= n ; i++ )
    if (c[i] == 0 )
      count++;
  fprintf (fout, "%d", count ) ;
  return 0;
}