The prime factors

Print the representation of an integer $n$ as a product of prime numbers.

Input

The first line contains the number $n(2\le n\le 2^{31}-1)$.

Output

Print the list of prime factors in non-decreasing order, separated by "*".

Examples