Problem4325--成对输出正整数 n 的全部因数

4325: 成对输出正整数 n 的全部因数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 70  Solved: 38
[Status] [Submit] [Creator:]

Description


Input

给定一个正整数 n，找出它所有正因数，并从小到大，按因数对输出  (1<=n<=1000000)
提示：
        如果i是n的因数，那么n/i也是n的因数

Output

每组因数占一行

Sample Input Copy 

100

Sample Output Copy 

1 100
2 50
4 25
5 20
10 10

HINT

输入样例2
17
输出样例2
1 17


输入样例3
12
输出样例3
1 12
2 6 
3 4

Source/Category

 
[Submit] [Status]