Prime Factors

Work out the prime factors of a given number.

Run 6

Input

801600

Expected Output

801600: 2^6 3 5^2 167