1140 - 亲密数对

1140 - 亲密数对

题目描述

键盘输入 N ，N 在 2 至 2000 之间，求 22 至 �N 中的亲密数对，就是 A 的因子和等于 B ，B 的因子和等于A ，且 A≠B。

如 48 和 75是亲密数对。4848 的因子和为 2+3+4+6+8+12+16+24=752+3+4+6+8+12+16+24=75 ，而 75的因子和为 3+5+15+25=483+5+15+25=48 。

输入

只有一行，为一个整数 N （ 2≤N≤2000 ）

输出

输出若干行，每行两个整数（用一个空格隔开）。

样例

输入

复制

200

输出

复制

48 75
75 48
140 195
195 140

输入

复制

150

输出

复制

48 75
75 48

#include<bits/stdc++.h>
using namespace std;

int he(int n)
{
    int r=0;
	for(int i=2;i<=sqrt(n);i++)
	{
       if(n%i==0)
	   {
	   	 if(i!=n/i)
	   	 {
	   	    r=r+i+n/i; 	
		 }
		 else
		 {
		 	r=r+i;
		 }
	   }
    }
  return r;				
}
																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																													  																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																	

 	

int main()
{
    int n,x;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
    	x=he(i);
    	if(i==he(x)&&x!=i&&he(i)<n)
    	{
    		cout<<i<<" "<<he(i)<<endl;
		}
		
	}
}