题目描述
Find the minimum prime number greater than or equal to X.
Constraints
- $2 \le X \le 10^5$
- All values in input are integers.
Input
Input is given from Standard Input in the following format:
X
Output
Print the minimum prime number greater than or equal to X.
Examples
Input
20
Output
23
Input
2
Output
2
Input
99992
Output
100003
输入格式
见题面
输出格式
见题面
样例输入
99992
样例输出
100003