eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

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

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

Вывести представление натурального числа $n$ в виде произведения простых чисел. \InputFile Одно натуральное число $n\:(2 \le n \le 2^{31} - 1)$. \OutputFile Вывести список простых множителей в порядке неубывания, разделённых знаком \textbf{"*"}.
Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
30
Выходные данные #1
2*3*5
Входные данные #2
16
Выходные данные #2
2*2*2*2