6125: 找亲密数对
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:1
解决:1
题目描述
两个数A、B,若A的真因子之和等于B,B的真因子之和等于A,则称A和B为亲密数对。
现给出m,n区间范围,请找出该区间内的所有亲密数对。如果区间内找不到亲密数对,则输出“No”
如:220 284
220的因子为:1,2,4,5,……220,除去220不算,加起来的和为284。
284的因子为:1,2,4,……284,除去284不算,加起来和220
那么他们就是亲密数对。
输入
一行:整数m,n (0<m<n<10000)
输出
若干行,每一行为一组亲密数对。交换位置算一个重复数对,只输出一个。
样例输入 复制
1 1000
样例输出 复制
220 284