3939: P1851 好朋友
内存限制:125 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:32
解决:11
题目描述
小可可和所有其他同学的手腕上都戴有一个射频识别序列号码牌。
很多同学都有一个"好朋友"。如果 A 的序列号的约数之和恰好等于 B 的序列号,那么 A 的好朋友就是 B。在这里,一个数的约数不包括这个数本身。
一些同学有一个"非常好友"。当两个同学互为"好朋友"时,他们就是一对"非常好友"。注意在这道题中,忽略那些自己是自己的"非常好友"的情况。
给定一个序列号 s,找出序列号不小于 s 的第一对"非常好友"。
输入
只有一行一个整数 s,即给定的序列号下界。
数据范围:6 <= s <= 1.8*10^4
输出
输出一行两个用空格隔开的整数 a 和 b。
a 表示第一个序列号不小于 s 的有"非常好友"的同学,b 是 a 的"非常好友"。(注:允许 b < s)
样例输入 复制
206
样例输出 复制
220 284
提示
220 和 284 是一对亲和数(amicable numbers):220 的真约数之和 = 284,284 的真约数之和 = 220]