Сообщение

Петя и Вася продолжают играть в шпионов. На этот раз Петя прислал Васе закодированное сообщение, ключами для декодирования которого являются два простых числа $p$ и $q$. Петя сообщил Васе, что эти числа связаны соотношением $q = 2p + 1$, и $p$ - это $k$-е по величине простое число для которого существует простое $q$, удовлетворяющее выше написанному соотношению.

Помогите Васе прочитать сообщение --- найдите такое $p$.

Единственная строка входного файла содержит целое число $k$($1 \le k \le 30000$) --- порядковый номер числа $p$.

В выходной файл выведите единственное число $p$.