HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Volumes > Fyodor Menshikov. Training > problem:


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

Volume problems

• 01E. Степень
• 01F. Покер
• 02A. Простые числа (2)
• 02B. Перестановки
• 02C. Маршрут
• 02D. Пересечение отрезков
• 02E. Длинная сумма
• 02F. Спираль
• 03A. Разложение на простые м...
• 03B. Перестановки (2)
• 03C. Копилка
• 03D. Открытка и конверт
• 03E. Длинное произведение
• 03F. Змейка
• 04A. Совершенные числа
• 04B. Разложение на слагаемые
• 04C. Гангстеры

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