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