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