← 返回题目列表

Codeforces · 130/F

F. 质因数分解

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

给定一个整数 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