Разложение на простые множители Вывести представление целого числа N в виде произведения простых чисел.
Входные данные
В первой строке находится единственное число N. 2 <= N <= 231 - 1.
Выходные данные
Выводится список чисел в порядке неубывания, разделённых знаком "*".
Примеры
входные данные
30
выходные данные
2*3*5
входные данные
16
выходные данные
2*2*2*2