Вова хочет получить шнобеля, для этого ему надо искать k-ое простое число. Первое простое число - 2, второе - 3, третье - 5 и т. д.
Формат входных данных
Натуральное число k (1 \leq k \leq 5*10^5) — номер искомого простого числа.
Формат выходных данных
Требуется вывести k-ое простое число.
Примеры
| стандартный ввод | стандартный вывод |
|---|
| 4
| 7
|