1455 - 大小质数
Description

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

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


Input

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


Output

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


Examples

Input

5

Output

7 3
题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 33
通过次数 15