Python 3.6 + Требуется найти n-ое число в последовательности простых чисел.

Формат входных данных
Вводится одно натуральное число n (1≤n≤15000).

Формат выходных данных
Требуется вывести n-ое простое число.

входные данные выходные данные
1 2
2 3
3 5