3044: Prime
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：
题目描述
设p(m)的值为m的正因数个数（包括1和m本身）给定n，求满足p(x)=n的最小x。
输入
一个正整数n。
输出
x的质因数分解形式。分解后有多个相同的质因数的应表示为幂形式（仅一个时也要表示为a^1的形式），底数小的幂排在前面。例： 设最小的x=49140=2*2*3*3*3*5*7*13， 则应输出: 2^2*3^3*5^1*7^1*13^11的话则输出1^1
样例输入 复制
8样例输出 复制
2^3*3^1提示
【数据规模和约定】1≤n≤10^9·此外，第i个数据还满足n<=10^i