4211: 找亲密数对
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:13
Solved:7
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