Задача №4182. Разложение на простые
Дано натуральное число \(N>1\). Выведите все его простые натуральные делители с учетом кратности. Алгоритм должен иметь сложность \(O(\sqrt{n})\).
Входные данные
Вводится натуральное число \(N \le 2 * 10^9\).
Выходные данные
Выведите ответ на задачу.
Примеры
Входные данные
12
Выходные данные
2 2 3
Сдать: для сдачи задач необходимо войти в систему