Задача №148. Разложение на простые
Напишите программу, которая по данному натуральному числу n выводит все его простые натуральные делители с учетом кратности. Время работы программы должно быть пропорционально корню из n.
Входные данные
Программа получает на вход одно число n<231.
Выходные данные
Программа должна вывести все простые натуральные делители числа n с учетом кратности в порядке неубывания.
Примеры
Входные данные
6
Выходные данные
2 3
Сдать: для сдачи задач необходимо войти в систему