← 返回题目列表

AtCoder · abc149_c

C. 下一个总理

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

查找大于或等于的最小素数 X.

注释

素数是大于的整数 1 不能被任何正整数整除,除了 1 和它本身。

例如, 2, 3,和 5 是质数,而 4 和 6 不是。

约束

  • 2 \le X \le 10^5
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出:

X

输出

打印大于或等于的最小质数 X.


示例输入 1

20

示例输出 1

23

大于或等于的最小质数 20 is 23.


示例输入 2

2

示例输出 2

2

X 本身可以是素数。


示例输入 3

99992

示例输出 3

100003