№5 — #5144

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

Например, для числа 7₁₀ = 111₂ сумма цифр равна 3, поэтому получается число 11111₂ = 31₁₀. Для числа 8₁₀ = 1000₂ получается число 110001₂ = 49₁₀. Укажите минимальное чётное число R, большее 180.