Prime Factors

Work out the prime factors of a given number.

Run 7

Input

3433356411

Expected Output

3433356411: 3 19 60234323