给定一个正整数 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
给定一个正整数 n。输出其质因数分解。
如果 n = a1b1 a2b2 ... akbk (bi > 0),其中 ak 是素数,则程序的输出应如下所示:a1*...*a1*a2*...*a2*...*ak*...*ak,其中因子按非递减顺序排序,每个因子 ai 打印 bi 次。
输入的唯一一行包含整数 n (2 ≤ n ≤ 10000)。
输出 n 的质因数分解,如上所述。
245
5*7*7
19
19