for$i(2..1.1e5){$e=$l=sqrt$i;for(@p){$_>$l&&last;$e&&=$i%$_}$e&&push@p,$i}print$p[$_-1],$/for<>