Решение Null: 92009554676141
Оно. Кстати, такие простые довольно редки - см.
A196627 и
A196628.

?
Вообще говоря, это делимость не обязана выполнятся, но в этой задаче нам "повезло". Однако, даже найдя единственное

таким образом, мы не можем утверждать, что

.
Степень везения предлагаю оценить следующей задачкой:
Пусть

и

случайные ненулевые вычеты по модулю простого

. Понятно, что мультипликативные порядки

и

являются делителями

, а вот какова вероятность того, что

?
(Если это равенство выполняется для искомого
и
в исходной задаче, то в виду делимости
, мы как раз и получим
.)