因子分解1043

 

Description

找出输入整数的所有因子（包括重复因子），并按从小到大的顺序依次输出。

Input

输入一组待分解整数，每个整数占一行。

Output

输出每个输入整数的所有因子（按因子从小到大的顺序输出），因子之间用空格隔开。

Sample Input

4
7
12

Sample Output

2 2
7
2 2 3

Hint

如果不知道如何检测输入的结束，可以参考如下说明： 
在C++下 
while (cin >> n) 
{ 
... 
} 

在C语言下 
while (scanf("%d", &n)==1) 
{ 
... 
} 
或者 
while (scanf("%d", &n)!=EOF) 
{ 
... 
}