Задача #2847

(М. Попков) Значение арифметического выражения ${43}^{56}+{113}^{841}-x$, где $x$ – целое положительное число, не превышающее 2005, записали в 4-ричной системе счисления. Определите наибольшее значение $x$, при котором в 4-ричной записи числа, являющегося значением данного арифметического выражения, количество четных цифр четно, количество нечетных цифр четно и количество двоек не превышает 712.

В ответе запишите число в десятичной системе счисления.

Примечание. Четными (нечетными) считайте цифры, числовое значение которых четно (нечетно).