素数因子分解表达式

童童出了一道题，希望你能来解决，输入一个数 $n$,输出他的因子表达式，要求因子都是素数（质数）。如果其中的因子能够写成 $a^b$，并且 $b$ 的值大于 $1$。就写成 a^b。例如 $80$ 可以拆分成 2*2*2*2*5 ,即输出 2^4*5，如果 $b$ 等于 $1$，就直接输出 $a$ 即可。

输入格式

输入一个整数 $n$。

输出格式

输出 $n$ 的素数因子分解表达式，表达式中的素数从小到大排列。

80

2^4*5

提示

数据范围与提示

$2\le n<100$

时间限制: 1000ms

内存限制: 64MB