Дано число. Требуется разложить его на простые множители.
Вводится число N (2 ≤ N ≤ 10^9).
Выведите через пробел разложение на простые множители в порядке возрастания множителей.