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