Print the representation of an integer n as a product of prime numbers.
The first line contains the number n (2 \leq n \leq 2^{31} - 1).
Print the list of prime factors in non-decreasing order, separated by "*".
Example 1
Example 2
