Prime Factors

Work out the prime factors of a given number.

Run 5

Input

52934

Expected Output

52934: 2 7 19 199