Ограничение по времени: 1000 ms Ограничение по памяти: 256 Mb
По введенному натуральному числу K, не превосходящему 1 000 000, выдать K-ое по счету простое число. Входные данные Во входном файле находится одно натуральное число K. Выходные данные В выходной файл выведите K-е простое число.
Ваш ответ: