题目描述

给出一个整数 $n$ ，求比 $n$ 大的第一个质数和比 $n$ 小的第一个质数。题目保证答案一定存在。

例如： $n = 5$ ，比 $5$ 大的第一个质数是 $7$，比 $5$ 小的第一个质数是 $3$。

输入格式

一个整数 $n$。

输出格式

$2$ 个整数，分别表示比 $n$ 大的第一个质数以及比 $n$ 小的第一个质数，以空格分隔。

5

7 3

数据范围

对于所有数据，$2≤n≤10^6$。