普及-⏱ 1000ms💾 256MB#P3002

题目描述

小浣熊在研究数的结构:任何一个大于 $1$ 的整数都可以写成若干个质数的乘积。例如 $12 = 2 \times 2 \times 3$

输出 $n$ 分解质因数后的所有质因子(含重复),用空格分隔。

输入格式

一行,一个整数 $n$

输出格式

一行,$n$ 的质因子,从小到大,用空格分隔。

数据范围

$$2 \le n \le 10^9$$

样例输入 #1
12
样例输出 #1
2 2 3
样例输入 #2
17
样例输出 #2
17