Запись исходного числа в шестнадцатеричной системе счисления содержит ровно 200 цифр, причём в ней встречаются только две различные шестнадцатеричные цифры.
Определена следующая последовательность операций:
- Полученное на предыдущей итерации число переводится в двоичную систему счисления.
- Получившаяся запись числа циклически сдвигается вправо на один разряд (младший разряд исходного числа становится старшим разрядом нового числа).
- Новое число переводится в шестнадцатеричную систему счисления.
Если после какой-то операции появляются ведущие нули, они сохраняются.
Указанную последовательность операций последовательно применили 7 раз и обнаружили, что все получающиеся шестнадцатеричные числа начинаются с цифр 2, 4, 5 или 9. Какие две цифры встречались в записи исходного числа? В ответе укажите две шестнадцатеричные цифры в порядке возрастания без разделителей.
Пример записи ответа: 0A