Задача №148. Разложение на простые

Внимание!

Задачи можно решать в любом порядке.

Сложность задач НЕ связана с их порядком.

Количество попыток сдачи не ограничено, но засчитываются только задачи, полностью прошедшие все тесты (статус "OK").

Напишите программу, которая по данному натуральному числу n выводит все его простые натуральные делители с учетом кратности. Время работы программы должно быть пропорционально корню из n.

Входные данные

Программа получает на вход одно число n<231.

Выходные данные

Программа должна вывести все простые натуральные делители числа n с учетом кратности в порядке неубывания.

Примеры
Входные данные
6
Выходные данные
2 3
Сдать: для сдачи задач необходимо войти в систему