e-olymp
favorite We need a little bit of your help to keep things running, click on this banner to learn more
Problems

The prime factors

The prime factors

Print a representation of an integer n as a product of primes.

Input

The first line contains the number n (2n231 - 1).

Output

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

Time limit 1 second
Memory limit 128 MiB
Input example #1
30
Output example #1
2*3*5
Input example #2
16
Output example #2
2*2*2*2
Input example #9
5
Output example #9
5
Input example #15
2147483647
Output example #15
2147483647
Input example #16
2147483629
Output example #16
2147483629