EduBrick

A. Разложение на множители

1000 мс · 256 МБ · всё или ничего

Разложите число NN на простые множители.

Формат ввода

Одно число NN (2≤N≤1092 \le N \le 10^9).

Формат вывода

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

Примеры

ввод
17
вывод
17
ввод
60
вывод
2 2 3 5
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.