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