use strict;
use warnings;
use bigint;
my $n = Math::BigInt->new("2");
my $b = Math::BigInt->new("0");
my $baisu = Math::BigInt->new("2");
my @era = ("0") x 775145;
for($n; $n <= 775145; $n++){
if(!$era[$n]){
$b = $n * $baisu;
do{
$era[$b] = 1;
$baisu++;
$b = $n * $baisu;
}while($b <= 775145);
}
}
do{
print (my $length = @era) if(!($n = pop(@era)));
}while($n);