给定一个整数 n。输出其质因数分解。
如果 n = a1b1a2b2 ... akbk,其中 ak 是素数,则程序的输出应如下所示: a1 a1 ... a1 a2 a2 ... a2 ... ak ak ... ak,其中因子按非递减顺序排序,每个因子 ai 打印两次。
输入
输入的唯一一行包含整数 n (2 ≤ n ≤ 250)。
输出
输出 n 的质因数分解,如上所述。
示例
输入 #1
245
输出 #1
5 7 7
输入 #2
13
输出 #2
13
给定一个整数 n。输出其质因数分解。
如果 n = a1b1a2b2 ... akbk,其中 ak 是素数,则程序的输出应如下所示: a1 a1 ... a1 a2 a2 ... a2 ... ak ak ... ak,其中因子按非递减顺序排序,每个因子 ai 打印两次。
输入的唯一一行包含整数 n (2 ≤ n ≤ 250)。
输出 n 的质因数分解,如上所述。
245
5 7 7
13
13