【题目描述】
假设两个正整数A 和 B是亲密数,那么有如下的性质:
整数A的全部真约数(包括1,不包括A本身)之和等于B;
整数B的全部真约数(包括1,不包括B本身)之和等于A。
比如:220 和 284
220的全部真约数有:1+2+4+5+10+11+20+22+44+55+110 = 284
284的全部真约数有:1+2+4+71+142 = 220
【输入】
一行输入两个数:X、Y(1<=X<=Y<=40000),求 在范围[X,Y]之间的所有亲密数。
【输出】
每行输出一对在范围内的亲密数(要保证第一个数小于第二个数)
【输入样例】
1 1000
【输出样例】
220 284
代码
#include<cstdio>
using namespace std