Print the representation of an integer n as a product of prime numbers.
The first line contains the number n(2≤n≤231−1).
Print the list of prime factors in non-decreasing order, separated by "*".