Problem 291: Panaitopol Primes

Простое число p называется панаитоповым простым, если для некоторых натуральных x и y.

Найдите, сколько Панайтопольских простых чисел меньше 5 × 1015.