half the prime number

2 secs 1024 MB
AiletS's icon AiletS

問題文

自然数 NNが与えられます。NN以下の素数の個数をKKとし、KKが偶数の時、K/2K / 2番目の素数を出力してください。 また、KKが奇数の時は-1を出力してください

制約

  • 3N1063 \leq N \leq 10^6
  • NNは整数

入力

入力はすべて整数である。

N

出力

計算結果を一行に出力せよ。

サンプル

入力1
3
出力1
2

3以下の素数は2, 3であり、KKは2となります。KKが偶数ですので、K/2K/2番目の素数である2を出力します。

入力2
85
出力2
-1

85以下の素数は23個あります。KKが奇数ですので、-1を出力します。

入力3
123456
出力3
-1

Submit


Go (1.21)