1152: 分解质因数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:17 Solved:11

Description

输入一个正整数n,分解质因数

Input

12

Output

2^2*3^1

Sample Input Copy

15

Sample Output Copy

3^1*5^1

Source/Category