#809. Prime factors
You get n. Print its prime factors in increasing order, separated by spaces (example: 12 → 2 2 3).
### Input
One integer n (2 ≤ n ≤ 10⁹).
### Output
One line.
Examples
Input
566478939
Output
3 13 19 467 1637
Input
306289386
Output
2 3 3 13 19 68891
💡 You can solve it with Python, JavaScript or blocks. Read the input line by line with input(). Don't print a question (like input("Number: ")). Print exactly what the output asks for, nothing more.