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

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

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

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

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

Входные данные

Одно натуральное число n\:(2 \le n \le 2^{31} - 1).

Выходные данные

Вывести список простых множителей в порядке неубывания, разделённых знаком "*".

Пример

Входные данные #1
30
Выходные данные #1
2*3*5
Входные данные #2
16
Выходные данные #2
2*2*2*2