亲和数c++

题目描述
自然数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;
}