Вам дано целое положительное число n. Выведите его разложение на простые множители.
Если n = a1b1 a2b2 ... akbk (bi > 0), где ak — простые числа, то вывод программы должен выглядеть следующим образом: a1*...*a1*a2*...*a2*...*ak*...*ak, где множители упорядочены в порядке неубывания, и каждый множитель ai указан bi раз.
Выходные данные
Выведите разложение числа n на простые множители в формате, описанном выше.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
245
|
5*7*7
|
|
2
|
19
|
19
|