Problems
Разложение на множители
Разложение на множители
Дано число. Требуется разложить его на простые множители.
\InputFile
Вводится число \textbf{N} (\textbf{2} ≤ \textbf{N} ≤ \textbf{10^9}).
\OutputFile
Выведите через пробел разложение на простые множители в порядке возрастания множителей.
Input example #1
17
Output example #1
17
Input example #2
60
Output example #2
2 2 3 5