Средняяmathloops
Разложение на простые множители
Лимит времени 2 с · Память 64 МБПринято: —Решили: 0
Условие
Дано целое число n. Выведите его простые множители в неубывающем порядке, повторяя каждый столько раз, сколько он входит, в одной строке через пробел. Например, для 12 ответ: 2 2 3.
Примеры
Пример 1
Ввод
12
Вывод
2 2 3
Пример 2
Ввод
7
Вывод
7
Ограничения
- 2 ≤ n ≤ 10^12