Задача Supprime. Надпростими називатимемо ті прості числа, номера яких у послідовності простих чисел в свою чергу є простими числами. Тобто, якщо впорядкувати прості числа за зростанням та позначити і-те в цьому порядку число p_i. (число 2 при цьому має номер 1), p₁ = 2, p₂ = 3, p₃ = 5,…., p₅₂ = 239.

Впорядкувавши всі надпрості числа за зростанням, знайдіть, таке з них, яке стоїть на k-ому місці.

Технічні умови. Програма Supprime читає з пристрою стандартного введення єдине число k (1 <= k <= 500). Програма виводить на пристрій стандартного виведення єдине число – надпросте число, що є k-им у впорядкованій послідовності надпростих чисел.

Приклади