| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 51 | 27 | 19 | 61.290% |
Петя и Вася продолжают играть в шпионов. На этот раз Петя прислал Васе закодированное сообщение, ключами для декодирования которого являются два простых числа $p$ и $q$. Петя сообщил Васе, что эти числа связаны соотношением $q = 2p + 1,ドル и $p$ - это $k$-е по величине простое число для которого существует простое $q,ドル удовлетворяющее выше написанному соотношению.
Помогите Васе прочитать сообщение --- найдите такое $p$.
Единственная строка входного файла содержит целое число $k$(1ドル \le k \le 30000$) --- порядковый номер числа $p$.
В выходной файл выведите единственное число $p$.
1
2
4
11