Problem1853--找亲密数对

1853: 找亲密数对

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

两个数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 
那么他们就是亲密数对。

Input

一行:整数m,n  (0<m<n<10000)

Output

若干行,每一行为一组亲密数对。交换位置算一个重复数对,只输出一个。

Sample Input Copy

1 1000

Sample Output Copy

220 284

Source/Category