Задача №112254. Простые делители

Функция и далее

Напишите программу, которая выполняет разложение натурального числа на простые сомножители (возможно, кратные).

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

Входная строка содержит натуральное число N .

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

Программа должна вывести в одной строке все простые сомножители числа N , разделив их пробелами.

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