Задача №973. Простое число
По введенному натуральному числу K, не превосходящему 1 000 000, выдать K-ое по счету простое число.
Входные данные
Во входном файле находится одно натуральное число K.
Выходные данные
В выходной файл выведите K-е простое число.
Примеры
Входные данные
3
Выходные данные
5
Входные данные
1
Выходные данные
2
Сдать: для сдачи задач необходимо войти в систему