Розкладання на множники#3918

Розкладання на множники

1 секунда
64 мегабайти
Дуже легка

Задано число. Потрібно розкласти його на прості множники.

Вхідні дані

Вводиться число (2 \le N \le 10^9).

Вихідні дані

Виведіть через пропуск розклад на прості множники у порядку зростання множників.

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading