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

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

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 41  Solved: 20
[Status] [Submit] [Creator:]

Description


Input

给定一个正整数 n，找出它所有正因数，并从小到大按因数对输出  (1<=n<=1000000)

Output

每组因数占一行：
  • 非平方因数对：空格分隔两个数字；
  • 平方根因数：单独一个数字。

Sample Input Copy 

100

Sample Output Copy 

1 100
2 50
4 25
5 20
10

HINT

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


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

[Submit][Status]