题目描述
自然数a的因子是指能整除a的所有自然数,但不含a本身。例如12的因子为:1,2,3,4,6。

若自然数a的因子之和为b,而且b的因子之和又等于a,则称a,b为一对“亲和数” 。

求最小的一对亲和数(a<b)。

输入格式
(无)

输出格式
1行,分别为a和b(a<b)。

样例
样例输入


样例输出

#include <iostream>
using namespace std;
int bug(int n) {
    int s = 0;
    for (int i = 1; i <= n / 2; i++)
        if (n % i == 0)
            s += i;
    return s;
}
int main() {
    for (int a = 1;; a++) {
        if (a == bug(bug(a)) && a != bug(a)) {
            cout << a << " " << bug(a);
            break;
        }
    }
    return 0;
}
Logo

腾讯云面向开发者汇聚海量精品云计算使用和开发经验,营造开放的云计算技术生态圈。

更多推荐