Description

Enter a number and output its prime factorization expression.

Input Format

Enter an integer n (2 ≤ n < 100).

Output Format

Output the factorization expression of the integer.
The primes in the expression should be arranged in ascending order.
If the integer can be decomposed into a factor a raised to the power of b, when b > 1, write it as a^b;
when b = 1, simply write it as a.

60

2^2\*3\*5