시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB53292062.500%

문제

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

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

입력

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

출력

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

예제 입력 1

1

예제 출력 1

2

예제 입력 2

4

예제 출력 2

11