Найдите все пары (x, p)

Это задача из немецкой олимпиады, объединяющая алгебру и теорию чисел. Попробуйте решить и посмотрите, что у вас получится.