half the prime number

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

• は整数

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

N

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

3

2

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

85

-1

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

123456

-1