Задание
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
Строится двоичная запись числа N.
Далее эта запись обрабатывается по следующему правилу:
а) если число нечётное, то к двоичной записи числа слева дописывается 10, а затем правый разряд заменяется на 0.
б) если число чётное, то к двоичной записи числа слева дописывается 11, а затем правый разряд заменяется на 1.
Полученная таким образом запись является двоичной записью искомого числа R. Например, для исходного числа \(4_{10} = 100_{2}\) результатом является число \(11101_{2} = 29_{10}\), а для исходного числа \(5_{10} = 101_{2}\) результатом является число \(10100_{2} = 20_{10}\). Укажите минимальное число R, которое может быть результатом работы данного алгоритма, при условии, что N не меньше 20. В ответе запишите это число в десятичной системе счисления.