№5 — #5168

На вход алгоритма подаётся натуральное число N. Алгоритм строит число R. 1. Строится двоичная запись числа N. 2. Вычисляется сумма цифр этой записи. Если сумма цифр больше 3 и кратна 3, то эта сумма переводится в двоичную систему счисления и дописывается слева к записи. 3. Если условие не выполнено, то из записи удаляются две последние цифры. Если длина записи меньше трёх символов, она не изменяется. Полученная запись является двоичной записью числа R.

Укажите максимальное число N, для которого результат работы алгоритма меньше 180.