20241022武大附中擂台赛
描述
在班级中,如果 A 同学的学号的约数之和恰好等于 B 的学号,那么 A 的好朋友就是 B。注意,在这里,一个数的约数不包括这个数本身。
因为一些同学的号码约数和大于其他任何同学的号码,所以这些同学没有好朋友。
一些同学有“非常好友” 。当两个同学互为“好朋友”时,他们就是一对“非常好友” 。注意在这道题中,忽略那些自己是自己的“非常好友”的情况。
给定一个学号 s,找出序列号不小于 s 的第一对“非常好友” 。
输入
只有一行一个整数 s,即给定的序列号下界。
对于 100\% 的数据,保证 6\le s\le18000。
输出
输出一行两个用空格隔开的整数 a 和 b。
a 表示第一个序列号不小于 s 的有“非常好友”的同学,b 是 a 的“非常好友” 。(注:允许 b < s)
样例
输入
206
输出
220 284