Простое по счёту

Выведите $n$-е по возрастанию простое число. Первое простое — двойка.

Одно целое число $n$ от $1$ до $10^5$.

Одно число.

Сотнитысячное простое равно 1 299 709, так что решета до полутора миллионов заведомо хватит. Границу лучше брать с запасом.