Prime Factors

Work out the prime factors of a given number.

Run 2

Input

100

Expected Output

100: 2^2 5^2