开始: 2024-10-22 15:55:00

20241022武大附中擂台赛

结束: 2024-10-22 17:05:00
当前: 2025-0505-3030 10:43:12  类型:单人排位赛 状态:已经结束 
P3 : A-非常好友  
描述

在班级中,如果 A 同学的学号的约数之和恰好等于 B 的学号,那么 A 的好朋友就是 B。注意,在这里,一个数的约数不包括这个数本身。

因为一些同学的号码约数和大于其他任何同学的号码,所以这些同学没有好朋友。

一些同学有“非常好友” 。当两个同学互为“好朋友”时,他们就是一对“非常好友” 。注意在这道题中,忽略那些自己是自己的“非常好友”的情况。 

给定一个学号 s,找出序列号不小于 s 的第一对“非常好友” 。 

输入

只有一行一个整数 s,即给定的序列号下界。 

对于 100\% 的数据,保证 6\le s\le18000

输出

输出一行两个用空格隔开的整数 ab。 
a 表示第一个序列号不小于 s 的有“非常好友”的同学,ba 的“非常好友” 。(注:允许 b < s) 

样例

输入

206

输出

220 284