题目描述
自然数a的因子是指能整除a的所有自然数,但不含a本身。例如12的因子为:1,2,3,4,6。
若自然数a的因子之和为b,而且b的因子之和又等于a,则称a,b为一对“亲和数” 。
求最小的一对亲和数(a
输入格式
(无)
输出格式
1行,分别为a和b(a
样例
样例输入
无
样例输出
略
#includeusing 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; }



