Description

根据数论的知识可知，任何一个合数都可以写成几个质数相乘的形式，这几个质数都叫做这个合数的质因数。例如：24=2×2×2×3。现在从键盘输入一个正整数，请编程输出它的所有质因数。

Input

从键盘输入一个正整数n,n<100000。

Output

输出该整数的所有质因数。

Sample Input

180

Sample Output

2 2 3 3 5

HINT

最后一个质因数输出后不要加空格，直接换行

Source

NBU OJ