1492: 亲和数
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:108
Solved:55
Description
自然数a的因子是指能整除a的所有自然数,但不含a本身。例如12的因子为:1,2,3,4,6。若自然数a的因子之和为b,而且b的因子之和又等于a,则称a,b为一对“亲和数” 。求小于N的全部亲和数。
Input
输入一个正整数民n,输出两个数都小于n的全部亲和数。1<n<100000
Output
多行,每行一对亲和数,前面数小于后面的数。
如果不存在输出-1
如果不存在输出-1
Sample Input Copy
300
Sample Output Copy
220 284