Сверхпростые числа
(Время: 1 сек. Память: 16 Мб Сложность: 39%)
Простым числом будем называть натуральное число, большее единицы и делящееся только на единицу и на само себя. Выпишем все простые числа в порядке возрастания и i-ое в этом порядке число обозначим pi (число 2 при этом будет иметь номер 1). Так, например, p1 = 2, p2 = 3, p3 = 5, p52 = 239.
Скажем, что число pi является сверхпростым, если i = pk для некоторого k. Иными словами, сверхпростое число — это простое число, номер которого в списке простых чисел, упорядоченном по возрастанию, является простым числом.
Дано натуральное число k. Упорядочим все сверхпростые числа по возрастанию. Найдите k-ое сверхпростое число в этом порядке.
Входные данные
Входной файл INPUT.TXT содержит натуральное число k (1 ≤ k ≤ 500).
Выходные данные
В выходной файл OUTPUT.TXT выведите k-ое сверхпростое число.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 1 | 3 |
| 2 | 2 | 5 |
| 3 | 3 | 11 |
| 4 | 100 | 3911 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
