Find the factorization of the given numbers.
Each line contains one positive integer n (n≤107).
For each input value n print its factorization as shown in the sample input.