Prime Factors

Work out the prime factors of a given number.

Run 7

Input

1571630558

Expected Output

1571630558: 2 257 3057647