问题 1399 --【基础】亲密数对

1399: 【基础】亲密数对

题目描述

  键盘输入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 ）

输出

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

样例输入输出

输入#1 复制 
200
输出#1 复制 
48 75
75 48
140 195
195 140

提示

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及/提高-
标签
点击显示
递交数
531
已通过
257
通过率
49%
时间限制
1 秒
内存限制
128 MB
来源
2001南京
收藏