1013:亲密数

1013：亲密数

Description

两个不同的自然数A和B，如果整数A的全部因子（包含1，不包含A本身）之和等于B；且整数B的全部因子（包含1，不包含B）之和等于A，则将整数A和B称为亲密数。求3000以内的全部亲密数。

Input

Output

3000以内的全部亲密数（输出格式（A，B），不加换行，不加分割符号）

一对亲密数只输出一次，小的在前。

Sample Input

Sample Output

(220,284) (1184,1210) (2620,2924)

HINT

按照亲密数定义，要判断数A是否为亲密数，只要计算出A的全部因子的累加和为B，再计算B的全部因子的累加和为N，若N等于A则可判定A和B为亲密数。计算书A的各因罪的算法。

用A依次对I（I=1~A/2）进行模计算，若模运算结果为0，则i为A的一个因子，否则I就不是A的因子。

#include<stdio.h>
int main()
{
int i,s,c;

for(i=2; i<=3000; i++)
{
int a=0;
for(s=1; s<i/2+1; s++)
{
if(i%s==0) a=a+s;
}
int b=0;
for(c=1; c<a/2+1; c++)
{
if(a%c==0) b=b+c;
}
if(b==i&&i<a)
printf("(%d %d)",i,a);
//if(s==b&&s>a)
// printf("%d%d",a,s);

}

return 0;

}