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