Задачі
Розклад на прості множники
Розклад на прості множники
Вивести подання цілого числа $n$ у вигляді добутку простих чисел.
\InputFile
У першому рядку знаходиться число $n\:(2 \le n \le 2^{31} - 1)$.
\OutputFile
Вивести список простих множників у порядку неспадання, розділених знаком \textbf{"*"}.
Вхідні дані #1
30
Вихідні дані #1
2*3*5
Вхідні дані #2
16
Вихідні дані #2
2*2*2*2