1154：亲和数

【题目描述】
自然数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 factSum(int x)
{
	int sum=0;
	for(int i=1;i<x;i++)
	{
		if(x%i==0) 
			sum+=i; //因子之和
	}
	return sum;
}
int main() 
{   
	for(int i=2;;i++)
	{
		int a=i;
		int b=factSum(i);
		if(a<b && factSum(b)==a)
		{
			cout<<a<<" "<<b;
			break;
		}
	} 
	return 0; 
}