质因数分解

题目描述

已知正整数 \(n\) 是两个不同的质数的乘积，试求出质因数分解出下面的结果。
\(a^b*c^d*e^f\)

输入格式

输入只有一行，包含一个正整数 \(n\)（\(6<n<10^9\)）。

输出格式

输出只有一行，一个字符串，内容是这样的\(a^b*c^d*e^f\)。
\(a \le c \le e\)

输入输出样例 #1

输入 #1

21

输出 #1

3^1*7^1