№5 — #5131

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

Например, для числа 7₁₀ = 111₂ сумма цифр равна 3, поэтому получается число 11101₂ = 29₁₀. Для числа 8₁₀ = 1000₂ сумма цифр равна 1, а N mod 3 = 2, поэтому получается число 111000₂ = 56₁₀. Укажите максимальное число N, для которого результат R меньше 180.