#include <stdio.h>
#include <stdlib.h>

char ciur[2000001];
int nrprim[ 1000001 ];



int main() {
  FILE *fin, * fout;
  int n, i, i2;
  fin = fopen( "ciur.in", "r" );
  fscanf( fin, "%d", &n);
  fclose( fin );
  for( i = 2; i <= n; i++ ) {
    nrprim[ i ] = nrprim[ i - 1 ];
    if( ciur[ i ] == 0 ) {
      nrprim[ i ]++;
      for( i2 = i * i; i2 <= n; i2 = i2 + i )
        ciur[ i2 ] = 1;
    }
  }
  fout = fopen( "ciur.out", "w" );
  fprintf( fout, "%d", nrprim[ n  ]);
  fclose( fout );
  return 0;
}