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