自然数 NNNが与えられます。NNN以下の素数の個数をKKKとし、KKKが偶数の時、K/2K / 2K/2番目の素数を出力してください。 また、KKKが奇数の時は-1を出力してください
入力はすべて整数である。
N
計算結果を一行に出力せよ。
3
2
3以下の素数は2, 3であり、KKKは2となります。KKKが偶数ですので、K/2K/2K/2番目の素数である2を出力します。
85
-1
85以下の素数は23個あります。KKKが奇数ですので、-1を出力します。
123456