Competitions

# 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 non-decreasing order, separated by "*".

Time limit 1 second
Memory limit 128 MiB
Input example #1
30

Output example #1
2*3*5