问题 2678 --数字爱情

2678: 数字爱情★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 70  解决: 27
[提交][状态][命题人:]

题目描述

520因为数字谐音被现代人用来表达爱情,每年520日更被有心人称为信息时代的爱情节日。然而早在公元320年古代数学家们早就玩起了数字爱情。他们发现自然数中存在着一些数,你中有我, 我中有你, 宛如一对恋人。他们是一对「恋爱数」,他的生命里匿隐着她的身影,而她的生命里也藏纳他的灵魂。

比如220284就是一对恋爱数,因为220除本身之外的因子和1+2+4+5+10+11+20+22+44+55+110=284,而284除本身之外的因子和1+2+4+71+142刚好等于220

输入

一个正整数n<=200000

输出

输出小于n的恋爱数。每行各输出一组恋爱数,小的数在前,大的数在后。中间空格隔开。如果没有结果,就输出“nothing”。

样例输入
Copy
1000
样例输出
Copy
220 284

提示

来源

[提交][状态]