ДАЮ 50 БАЛЛОВ!!! КОД НА ЯЗЫКЕ ПИТОН
Простое число
По введённому натуральному числу K, не превосходящему 100000, выдать K-е по счёту простое число.

Входные данные

Во входном файле находится одно натуральное число K.

Выходные данные

В выходной файл выведите K-е простое число.

Примеры
Ввод 1
3
Вывод
5
Ввод 2
1
Вывод
2
Ограничения
Время выполнения: 3 секунды