1212: 亲和数

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:205 Solved:126

Description

自然数a的因子是指能整除a的所有自然数,但不含a本身。例如12的因子为:1,2,3,4,6。若自然数a的因子之和为b,而且b的因子之和又等于a,则称a,b为一对“亲和数” 。求最小的一对亲和数(a<>b)。

Input

无输入

Output

输出最小的亲和数对,两个数之间用一个空格分开

Sample Input Copy

无输入

Sample Output Copy

格式如下:
11 22

加入题单

上一题 下一题 算法标签: