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