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