Алгоритм принимает на вход натуральное число N и строит новое число R следующим образом:
Создается двоичная запись числа N.
Затем запись обрабатывается согласно следующим правилам:
а) Если N делится на 11, то к двоичной записи N справа добавляются все нули этой записи.
б) Если N не делится на 11, то к двоичной записи N слева добавляются все единицы этой записи.
Полученная запись представляет собой двоичную запись числа R.
Например, для числа 1110 (10112 в двоичной системе) результатом является число 2210 (101102 в двоичной системе), а для числа 2510 (110012 в двоичной системе) результатом является число 24910 (111110012 в двоичной системе).
Определите минимальное число N, после обработки которого алгоритмом получается число R, кратное 227. В ответе укажите это число в десятичной системе счисления.