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

来源/分类