Prime Factors

Work out the prime factors of a given number.

Run 6

Input

4809500

Expected Output

4809500: 2^2 5^3 9619