Надпрості числа.

Сидів Андрійко на уроці біології і нудьгував, тож вирішив зайняти свій розум вправами з числами. Він згадав, що вивчав на уроці математики прості числа. (Нагадаємо, що простим називається число, яке більше одиниці та має рівно два дільники: одиницю і саме себе.)Андрійко виписав прості числа за зростанням та позначив $i$-те в цьому порядку число як p_i. (Наприклад, p_1 = 2, p_2 = 3, p_3 = 5, p_{52} = 239.) Тут йому спало на думку ускладнити задачу та знайти такі прості числа, чиї номери у списку простих чисел (що впорядковані за зростанням) також є простими числами. Такі числа він назвав надпростими. Записавши всі надпрості числа за зростанням, Андрійко вирішив знайти те з них, яке стоїть на $k$-му місці.