Problem S: §2 4 因子分解
[Creator : ]
Description
输入一个数，输出其素因子分解表达式。
Input
输入一个整数 $n\ (2 ≤ n < 100)$。
Output
输出该整数的因子分解表达式。
表达式中各个素数从小到大排列。
如果该整数可以分解出因子 a 的 b 次方，当 b 大于 1 时，写做 a^b ；当 b 等于 1 时，则直接写成 a。
表达式中各个素数从小到大排列。
如果该整数可以分解出因子 a 的 b 次方，当 b 大于 1 时，写做 a^b ；当 b 等于 1 时，则直接写成 a。
Sample 1 Input
60
Sample 1 Output
2^2*3*5