Позиционные системы счисления

(Иглин К.) Операнды арифметического выражения записаны в системе счисления с некоторым основанием p, где x - натуральное число, не превышающее 500000.

29A1_p +47771_p+12A_p = 1000000₁₀+ x₁₀

Определите наибольшее возможное основание системы счисления, при котором данное уравнение может выполняться.

В ответе укажите только число - основание системы счисления.