编程学习之亲密数(C++描述)( 二 )


两个不同的自然数A和B , 如果整数A的全部因子(包括1 , 不包括A本身)之和等于B;且整数B的全部因子(包括1 , 不包括B本身)之和等于A , 则将整数A和B称为亲密数 。 求3000以内的全部亲密数 。

输入

输出

3000以内的全部亲密数(输出格式:(AB) , 不加换行 , 不加分隔符号) 一对亲密数只输出一次 小的在前

样例输入


样例输出

(220284)(11841210)(26202924)

分析

整道题目读完后可发现题目关键是如何判断两个数是亲密数 , 我们先假设存在一个函数isQMS(ab)能帮助我们判断两个数是否是亲密数 。 可以使用枚举法 。

推荐阅读