← 返回题目列表

Codeforces · 162/C

C. 质因数分解

中文机器翻译题面 查看原题

给定一个正整数 n。输出其质因数分解。

如果 n = a1b1 a2b2 ... akbk (bi > 0),其中 ak 是素数,则程序的输出应如下所示:a1*...*a1*a2*...*a2*...*ak*...*ak,其中因子按非递减顺序排序,每个因子 ai 打印 bi 次。

输入

输入的唯一一行包含整数 n (2 ≤ n ≤ 10000)。

输出

输出 n 的质因数分解,如上所述。

示例

输入 #1

245

输出 #1

5*7*7

输入 #2

19

输出 #2

19