1152: 分解质因数

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

Description

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

Input

一个大于1的正整数

Output

2^2*3^1

Sample Input Copy

15

Sample Output Copy

3^1*5^1

Source/Category