Сверхпростые числа.
Андрейка сидел на уроке биологии и скучал, поэтому решил заняться числами. Он вспомнил, как на уроке математики изучал простые числа. (Напомним, что простое число — это число больше единицы, имеющее ровно два делителя: единицу и само себя.) Андрейка выписал простые числа в порядке возрастания и обозначил i-тое число в этом списке как p[i]. (Например, p[1] = 2, p[2] = 3, p[3] = 5, p[52] = 239). Затем он решил усложнить задачу и найти такие простые числа, чьи порядковые номера в списке простых чисел также являются простыми. Такие числа он назвал надпростыми. Упорядочив все надпростые числа по возрастанию, Андрейка захотел найти то из них, которое стоит на k-ом месте.
Входные данные
Единственная строка входных данных содержит число k, где 1 ≤ k ≤ 5000.
Выходные данные
Единственная строка выходных данных должна содержать одно надпростое число, которое является k-ым в упорядоченной последовательности надпростых чисел.