Prime Factors

Work out the prime factors of a given number.

Run 7

Input

2399371905

Expected Output

2399371905: 3 5 7 22851161