<>;$/=$";map{$\+=$-=($x=++$d[$i=$_])-$\;$d[$i]+=$-=$x-$d[$i]while($i+=$_)<2e6}sort{$a-$b}<>;print