Module: 素数と素因数への数値の因数分解

Problem

ベルトランの公準 (ベルトラン-チェビシェフの定理、チェビシェフの定理) では、任意の \(n > 1\) には素数 p< が存在すると述べています。 / code> の区間 \(n < p < 2n\) 。このような予想は 1845 年にフランスの数学者ジョゼフ ベルトランによって提唱され (彼はこの予想を \(n=3000000\) まで検証しました)、1850 年にパフヌティ チェビシェフによって証明されました。ラマヌジャンは 1920 年に、より簡単な証明を発見し、エルデシュは 1932 年に発見しました。さらにシンプルです。

p の数を求めます。 ).

数値がそれ自体と 1 でしか割り切れない場合、その数値は素数と呼ばれることを思い出してください。

入力
整数 n (\(2 <= n <= 50000\))。

インプリント 
数字を 1 つ出力します。問題の答え。

例