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