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