曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

2404: 亲密数对

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：98 Solved：6
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description



 键盘输入N，N在2至2000之内，求2至N中的亲密数对，就是A的因子和等于B，B的因子和等于A，并且A≠B。
 如48和75是亲密数对。48的因子和为2+3+4+6+8+12+16+24=75，而75的因子和为3+5+15+25=48。


Input

只有一行，为一个数N( 2<=N<=2000 )

Output

输出若干行，每行两个整数（用一个空格格开）

Sample Input Copy 

200

Sample Output Copy 

48 75
75 48
140 195
195 140

Source/Category