Məsələlər
n-ое простое
n-ое простое
Рассмотрим ряд простых чисел: $2, 3, 5, 7, 11, 13, ...$. Например, $6$-ым простым числом является $13$.
Найдите $n$-ое простое число.
\InputFile
Первая строка содержит количество тестов $t\:(t \le 10^4)$.
Каждый тест содержит одно натуральное число $n\:(n \le 5 \cdot 10^5)$.
\OutputFile
Для каждого теста выведите в отдельной строке $n$-ое простое число.
Giriş verilənləri #1
6 1 2 3 4 5 6
Çıxış verilənləri #1
2 3 5 7 11 13