AT_abc149_c [ABC149C] Next Prime
Description
[problemUrl]: https://atcoder.jp/contests/abc149/tasks/abc149_c
$ X $ 以上の素数のうち、最小のものを求めよ。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ X $
Output Format
$ X $ 以上の素数のうち、最小のものを出力せよ。
Explanation/Hint
### 注記
素数とは、$ 2 $ 以上の整数であって、$ 1 $ と自分自身を除くどの正の整数でも割り切れないようなもののことです。
例えば、$ 2,\ 3,\ 5 $ は素数ですが、$ 4,\ 6 $ は素数ではありません。
### 制約
- $ 2\ \le\ X\ \le\ 10^5 $
- 入力はすべて整数
### Sample Explanation 1
$ 20 $ 以上の素数のうち、最小のものは $ 23 $ です。
### Sample Explanation 2
$ X $ が素数である場合もあります。