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