Сообщение

시간 제한2초메모리 제한1024 MB

요약

k가 주어질 때 q = 2p + 1도 소수가 되는 k번째 소수 p를 구한다.

난이도: 보통10점 중 4점
유형: 정수론, 수학
정답자: 아직 제출이 없습니다

문제

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

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

입력

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

출력

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

예제2

예제 1
입력
```
1
```
예상 출력
```
2
```
예제 2
입력
```
4
```
예상 출력
```
11
```