Prime Factors

Work out the prime factors of a given number.

Run 7

Input

3463907333

Expected Output

3463907333: 3463907333