HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Arithmetic > problem:


Разложение на простые множители

Section problems

• Strong Prime Power
• Cubes
• A*B
• Деление длинного числа на короткое
• Простые числа
• Простые числа (2)
• Разложение на простые множи...
• Степень

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Автор: Фёдор Меньшиков, ВГПУ. Difficulty Alpha

Вывести представление целого числа N в виде произведения простых чисел.

Ввод
В первой строке находится единственное число N.
Вывод
Выводится список чисел в порядке неубывания, разделённых знаком "*".
Ограничения
2 ≤ N ≤ 231 - 1.

Ввод 1 Ввод 2
5
30
Вывод 1 Вывод 2
5
2*3*5

Для отправки решений необходимо выполнить вход.

www.contester.ru