#include <map> 
#include <stdio.h> 
#define our(x)  std::map<int,int> x
#define my int
#define eval int main()
#define next continue

eval{
  my $UPPER = 1000000;
  our($sieve);

  for(my $i = 0; $i < $UPPER; $i++){
    $sieve[$i] = 0;
  }

  for (my $guess = 2; $guess <= $UPPER; $guess++) {
   if($sieve[$guess]){
     next;
   }
   for (my $mults = $guess * 2; $mults <= $UPPER; $mults += $guess) {
     $sieve[$mults] = 1;
   }
  }

  my $count = 0;
  for(my $i = 2; $i < $UPPER; $i++){
    if($sieve[$i] == 0){
      $count++;
    }
  }

  printf("The number of primes below %i is %i\n", $UPPER, $count);
}