1896: 寻找相亲数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:37 Solved:24

Description

“朋友是你灵魂的倩影,要像 220 与 284 一样亲密。”——毕达哥拉斯

相亲数又称亲和数、友爱数,指两个正整数中,彼此的全部约数(本身除外,即真约数)之和与另一方相等。

例如 220 与 284:

220 的全部约数 ( 除掉本身 ) 相加的和是:1+2+4+5+10+11+20+22+44+55+110=284

284 的全部约数 ( 除掉 284 本身 ) 相加的和是:1+2+4+71+142=220

220 和 284 你中有我,我中有你,相亲相爱,亲密无间,真是有趣的一对。

尝试编程找出 10000 以内的相亲数对。

Input

Output

多行,每行两个整数,第二个数比第一个数大,两数之间一个空格隔开。

Sample Input Copy

Sample Output Copy

220 284
……

HINT

注意一:无需重复。220 284找过了,284 220就不用再输出了。

注意二:两个整数不相同。一个整数的真约数之和等于自己,那就是“完美数”了。比如6的真约数有1、2、3,1+2+3=6。

亲和数-百度百科:http://baike.baidu.com/view/1233180.htm

毕达哥拉斯:古希腊数学家、哲学家

Source/Category