题目描述：

x出了一道题，希望你能来解决，输入一个数 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≤n<100