1492: 亲和数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:108 Solved:53

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

Sample Input Copy

300

Sample Output Copy

220 284

Source/Category