# The prime factors

Very easy

Execution time limit is 1 second

Runtime memory usage limit is 128 megabytes

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

## Input

The first line contains the number $n(2≤n≤2_{31}−1)$.

## Output

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

## Examples

Input #1

Answer #1

Input #2

Answer #2

Submissions 14K

Acceptance rate 27%