亲密数对

【问题描述】
输入N,N在2至10000之间,求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。

【输入格式】
只有一行,为一个整数N( 2<=N<=10000)

【输出格式】
输出若干行,每行两个整数(用一个空格隔开)。

【输入样例】
200

【输出样例】
8 75
75 48
140 195
195 140

信息

ID
1774
难度
9
分类
(无)
标签
递交数
3
已通过
2
通过率
67%
被复制
3
上传者