题目描述

对大于 $1$ 的正整数 $n$ 分解质因数。

输入格式

$1$ 个正整数 $n$。

输出格式

$1$ 行，正整数 $n$ 分解质因数的结果，输出时按照从小到大的顺序组织质因子，相同的质因子用幂的形式输出（具体可以分析输出样例）。

输入输出样例

32760

(2^3)*(3^2)*5*7*13

65536

2^16

说明/提示

👀️ 对于$100\%$的数据，$1 < n \leq 10^8$，且保证 $n$ 不是质数。

👀️对于样例$1$，输出 (2^3)*(3^2)*5*7*13，对应的分解质因数结果是：$2^3 \times 3^2 \times 5 \times 7 \times 13$。