Задано число. Потрібно розкласти його на прості множники.
Вводиться число N (2 \le N \le 10^9).
Виведіть через пропуск розклад на прості множники у порядку зростання множників.
Приклад 1
Приклад 2