Prime Factors

Work out the prime factors of a given number.

Run 3

Input

4294967296

Expected Output

4294967296: 2^32