题目描述

素数是指大于 1 的自然数中，除了 1 和它本身以外不再有其他因数的数。

给定一个正整数 $n$，请你找出大于 $n$ 的最小素数。

例如 $n=10$，大于 $10$ 的素数有 $11, 13, 17, \dots$，最小的一个是 $11$。

输入格式

一行，包含一个正整数 $n$。

输出格式

输出一个整数，表示大于 $n$ 的最小素数。

样例输入

10

样例输出

11

数据范围

$2 \le n \le 100000$

提示

• 从 $n+1$ 开始，逐个判断每个数是否为素数，找到的第一个素数就是答案。
• 判断一个数是否为素数时，检查 $2$ 到 $\sqrt{x}$ 之间是否有因子即可。
• 外层用 while 循环不断寻找，内层用 for 或 while 循环判断素数。