C. Разложение на множители
ограничение по времени на тест
3 seconds
ограничение по памяти на тест
256 megabytes
ввод
stdin
вывод
stdout

Вам дано целое положительное число 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