Hide

Problem G
Big Factoring

Languages en is

You are given a positive integer $n$ and should print the prime factors of $n$.

Input

The first and only line of input contains a positive integer $2 \leq n \leq 10^{24}$.

Output

Print the prime factors of $n$ in ascending order. If a prime factor occurs multiple times in $n$ then you should print it that number of times in the output.

Sample Input 1 Sample Output 1
166448
2 2 2 2 101 103

Please log in to submit a solution to this problem

Log in