提高-⏱ 1000ms💾 256MB#P7069

题目描述

$n$ 输出质因数分解:质因子从小到大,形如 p^e$e=1$ 省略指数部分),因子之间用 * 连接。

输入格式

一行一个整数 $n$$n > 1$)。

输出格式

一行分解表达式。

数据范围

$$2 \le n \le 10^{12}$$

样例输入 #1
2
样例输出 #1
2
样例输入 #2
97
样例输出 #2
97