На вход алгоритма поступает натуральное число N. По нему строится число R.
- Записывается двоичное представление числа N.
- Если N делится на 3, справа к записи дописываются две её последние цифры.
- Если N не делится на 3, остаток от деления N на 3 умножается на 3. Двоичная запись полученного произведения дописывается справа к двоичной записи N.
Полученная запись является двоичным представлением числа R.
Определите наименьшее значение R, превышающее 150, которое может быть получено при работе этого алгоритма. Ответ запишите в десятичной системе счисления.