Prime Factors

Work out the prime factors of a given number.

Run 5

Input

43310

Expected Output

43310: 2 5 61 71