|
Лимит времени 5000/6000/6000/5000 мс. Лимит памяти 65000/65000/65000/65000 Кб. Автор: Фёдор Меньшиков, ВГПУ.
Сложность Альфа
Вывести представление целого числа N в виде произведения простых чисел.
Ввод
В первой строке находится единственное число N.
Вывод
Выводится список чисел в порядке неубывания, разделённых
знаком "* ".
Ограничения
2 ≤ N ≤ 231 - 1.
Ввод 1
|
Ввод 2
|
5
|
30
|
Вывод 1
|
Вывод 2
|
5
|
2*3*5
|
Для отправки решений необходимо выполнить вход.
|