Problem
Postulat Bertrand (teorem Bertrand-Chebyshev, teorem Chebyshev) menyatakan bahawa untuk mana-mana \(n > 1\) terdapat nombor perdana p< / code> dalam selang \(n < p < 2n\). Dugaan sedemikian telah dikemukakan pada tahun 1845 oleh ahli matematik Perancis Joseph Bertrand (yang menyemaknya sehingga \(n=3000000\)) dan dibuktikan pada tahun 1850 oleh Pafnuty Chebyshev. Ramanuzhan pada tahun 1920 menemui bukti yang lebih mudah, dan Erdős pada tahun 1932 – lebih ringkas.
Tugas anda ialah menyelesaikan masalah yang agak umum – iaitu, dengan nombor n cari bilangan nombor perdana p daripada selang \(n < p < 2n\ ).
Ingat bahawa nombor dipanggil perdana jika ia hanya boleh dibahagi dengan sendiri dan satu
Input
Integer n (\(2 <= n <= 50000\)).
Cetak
Cetak satu nombor – jawapan kepada masalah.
Contoh
| # |
Input |
Output |
| 1 |
3000 |
353 |