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

Определим скуб как число вида p^(2)q^(3), где p и q - различные простые числа.
Например, 200 = 5^(2)2^(3) или 120072949 = 23^(2)61^(3).

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

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

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

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