Prime Factors

Work out the prime factors of a given number.

Run 5

Input

29562

Expected Output

29562: 2 3 13 379