На вход алгоритма подается натуральное число N. Алгоритм строит по нему новое число R следующим образом:

1. Строится двоичная запись числа N.
2. Далее если исходное число чётное, то справа к построенной двоичной записи числа N приписывается 0, а если нечётное, то приписывается 1.
3. Далее полученная на втором шаге алгоритма запись обрабатывается по следующему правилу:
   1. если количество единиц в двоичной записи кратно трём, то в этой записи два левых разряда заменяются на 11;
   2. если количество единиц в двоичной записи некратно трём, то в этой записи два левых разряда заменяются на 10;

Полученная таким образом запись является двоичной записью искомого числа R.

Например, для исходного числа 6₁₀ = 110₂ результатом является число 1000₂ = 8₁₀, а для исходного числа 3₁₀ = 11₂ результатом является число 111₂ = 7₁₀.

Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, не меньшее, чем 26. В ответе запишите это число в десятичной системе счисления.

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если сумма цифр в двоичной записи числа чётная, то к этой записи справа дописывается 0, а затем два левых разряда заменяются на 1;
б) если сумма цифр в двоичной записи числа нечётная, то к этой записи справа дописывается 1, а затем два левых разряда заменяются на 11.
Полученная таким образом запись является двоичной записью искомого числа R.

Например, для исходного числа 6₁₀ = 110₂ результатом является число 100₂ = 4₁₀, а для исходного числа 4₁₀ = 100₂ результатом является число 1101₂ = 13₁₀.

Укажите число N, после обработки которого с помощью этого алгоритма получается наименьшее значение R, большее 25. В ответе запишите это число в десятичной системе счисления.

На вход алгоритма подается натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1. Строится двоичная запись числа 2N.
2. К этой записи дописываются справа ещё два разряда по следующему правилу:
   1. складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конце числа (справа). Например, запись 10000 преобразуется в запись 100001;
   2. над этой записью производятся те же действия – справа дописывается остаток от деления суммы цифр на 2.

Полученная таким образом запись является двоичной записью числа R.

Укажите такое наименьшее число N, для которого результат работы алгоритма больше 1017. В ответе это число запишите в десятичной системе счисления.