Prime Factors

Work out the prime factors of a given number.

Run 6

Input

665900

Expected Output

665900: 2^2 5^2 6659