RT。

输入正整数 N ，按照质因子从小到大的顺序输出 N 分解质因数的形式。

即输出 n = a1^p1*a2^p2*…ak^pk。

注意 pi 至少要等于 1 ，若 pi=1，^pi忽略不写。

1 ≤ N ≤ 10^16。

求助大佬，思路或代码均可。