Задача Supprime. Надпростими називатимемо ті прості числа, номера яких у послідовності простих чисел в свою чергу є простими числами. Тобто, якщо впорядкувати прості числа за зростанням та позначити і-те в цьому порядку число pi. (число 2 при цьому має номер 1), p1 = 2, p2 = 3, p3 = 5,…., p52 = 239.
Впорядкувавши всі надпрості числа за зростанням, знайдіть, таке з них, яке стоїть на k-ому місці.
Технічні умови. Програма Supprime читає з пристрою стандартного введення єдине число k (1 <= k <= 500). Програма виводить на пристрій стандартного виведення єдине число – надпросте число, що є k-им у впорядкованій послідовності надпростих чисел.
Приклади
|
Введення |
Виведення |
|
1 |
3 |
|
2 |
5 |
|
3 |
11 |
|
100 |
3911 |