Find the prime factorization of each given number.
Each line contains one positive integer n~(n \le 10^7).
For each input value n, print its prime factorization as shown in the example.
Example 1
