Задача 200
Найдите 200-й простой-стойкий скуб, который содержит подстроку "200"

Определим скуб как число вида p2q3, где p и q - различные простые числа.
Например, 200 = 5223 или 120072949 = 232613.

Первые пять скубов: 72, 108, 200, 392 и 500.

Интересно, что 200 также является первым числом, которое нельзя превратить в простое число, изменив только одну цифру. Такие числа будем называть простыми-стойкими. Следующий простой-стойкий скуб, который содержит в себе подстроку "200" равен 1992008.

Найдите 200-й простой-стойкий скуб, который содержит подстроку "200".

Оригинал
 
© Проект Эйлера | Translated problems from ProjectEuler.net