Легко показать, что решений

нет.
В то же время бесконечно много решений

всегда айдется простое число

для которого

.
В этом случае выполняется условие задачи.
Можно по любому заданному простому

так же можно подобрать бесконечно много пар

дающих решение.
Просто можно получить условие на r при делении на

.
В общем задача не интересная.