Problem
Bertrand 的假设（Bertrand-Chebyshev 定理，Chebyshev 定理）指出对于任何 \(n > 1\) 都有一个质数 p< / code> 在区间 \(n < p < 2n\) 中。 1845年，法国数学家约瑟夫·贝特朗提出了这样的猜想（他将其检验到\(n=3000000\)），并于1850年被帕夫努季·切比雪夫证明。 Ramanuzhan 在 1920 年发现了一个更简单的证明，而 Erdős 在 1932 年发现了一个更简单的证明——更简单。
你的任务是解决一个更一般的 –即，根据数 n 从区间 \(n < p < 2n\ ).
回想一下，如果一个数只能被它自己和一个整除，则它被称为素数
输入
整数 n (\(2 <= n <= 50000\))。
印记
打印一个数字——问题的答案。
例子
<头>
<日>#
| 输入 |
输出 |
<正文>
| 1 |
3000 |
353 |