1455 - 大小质数
描述

给出一个数n,求出比n大的第一个质数以及比n小的第一个质数。

例如:n = 5,输出7 3,比5大的第一个质数是7,比5小的第一个质数是3。


输入

一个数n(2 < n < 100000000)。


输出

输出2个数,中间用空格分割,分别对应比n大的第一个质数以及比n小的第一个质数。


样例

输入

5

输出

7 3
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 33
通过次数 15