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

Time limit 1 second
Memory limit 128 MiB
Input example #1
30
Output example #1
2*3*5