j01786. 分解质因数 未做

把 $n$ 分解成质因数的乘积，按底数升序输出。

一行一个整数 $n$。

一行，形如 2^3 3^2 5（指数为 1 时只写底数，各项用空格分隔）。

• $2\le n\le 10^{12}$