use strict;
use warnings;
use bigint;
$n = Math::BigInt->new("2");
$b = Math::BigInt->new("0");
$baisu = Math::BigInt->new("2");
@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 ($length = @era) if(!($n = pop(@era)));
}while($n);