Problems
The prime factors
The prime factors
Print the representation of an integer $n$ as a product of prime numbers.
\InputFile
The first line contains the number $n\:(2 \le n \le 2^{31} - 1)$.
\OutputFile
Print the list of prime factors in non-decreasing order, separated by \textbf{"*"}.
Input example #1
30
Output example #1
2*3*5
Input example #2
16
Output example #2
2*2*2*2