問題文 $2$ 以上の整数 $N$ が与えられます。 $N$ 以下の素数のうち一つを出力してください。 なお、各ケースに対し $\lceil \frac{N}{10^6} \rceil$ が得点として与えられます。 制約 $2 \le N \le 10^{12}$ 入力 $N$ 出力 $N$ 以下の素数を 1 つ出力せよ。