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** (**2** ≤ **n** ≤ `2`

- ^{31}**1**).

#### Output

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

Input example #1

30

Output example #1

2*3*5