问题 H: 亲密数对 问题 H: 亲密数对
时间限制: 1 Sec 内存限制: 128 MB
提交: 44 解决: 36
[提交] [状态] [讨论版] [命题人:]题目描述
键盘输入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。
输入
只有一行，为一个整数N（ 2<=N<=2000 ）
输出
输出若干行，每行两个整数（用一个空格隔开）。
样例输入
200
样例输出
48 75
75 48
140 195
195 140
提示
问题来源2004南京玄武区紫金杯小学生信息学竞赛
[提交][状态]