$20
Prime_factorization
Write a program to do prime factorization. For example: 18 = 2*2*3. The output will be sorted from smallest to largest. The range of the input integer is less than 100000.
Input Example
Output Example
18
2 3 3
543
3 181
4096
2 2 2 2 2 2 2 2 2 2 2 2