($_,$n)=<>;{print$n;$_ x=$n!~$$;$n%$1or$n=$n/$1*$&.$/,redo while/\d+ (\d+)/g}