Problem statement

Given an integer, $N$, print all the prime factors of $N$.

Input format

A single line of input contains an integer $N$ $(1 \leq N \leq 10^{10})$.

Output format

Print all the prime factors of $N$.

---

Sample

Input 1: `

24

Output 1:

2 3

Input 2:

207

Output 2:

3 23

---

Explanation

$24 = 2^{3} \times 3$ ...