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

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

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа \(N\)) является двоичной записью искомого числа \(R\). Укажите такое наименьшее число \(N\), для которого результат работы алгоритма больше \(125\). В ответе это число запишите в десятичной системе счисления.

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

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

Например, для исходного числа \(6_{10} = 110_2\) результатом является число \(8_{10} = 1000_2\), а для исходного числа \(4_{10} = 100_2\) это число \(13_{10} = 1101_2\).

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

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

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

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа \(N\)) является двоичной записью искомого числа \(R\).

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

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

1. Строится двоичная запись числа \(N\).
2. Каждый разряд этой записи заменяется двумя разрядами по следующему правилу: если в разряде стоит \(0\), то вместо него пишется \(00\); если в разряде стоит \(1\), то \(1\) заменяется на \(11\).
   Например, двоичная запись \(1001\) числа \(9\) будет преобразована в \(11000011\).

Полученная таким образом запись (в ней в два раза больше разрядов, чем в записи исходного числа \(N\)) является двоичной записью числа \(R\) — результата работы данного алгоритма.

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

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

1. Строится двоичная запись числа \(N\).
2. Каждый разряд этой записи заменяется двумя разрядами по следующему правилу: если в разряде стоит \(0\), то вместо него пишется \(00\); если в разряде стоит \(1\), то \(1\) заменяется на \(11\).
   Например, двоичная запись \(1001\) числа \(9\) будет преобразована в \(11000011\).

Полученная таким образом запись (в ней в два раза больше разрядов, чем в записи исходного числа \(N\)) является двоичной записью числа \(R\) — результата работы данного алгоритма.

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

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

1. Из числа \(N\) вычитается остаток от деления \(N\) на \(8\), после чего прибавляется остаток от деления \(N\) на \(2\).
2. Строиться двоичная запись полученного результата.
3. К этой записи дописываются справа ещё два разряда по следующему правилу:
   1. складываются все цифры построенной двоичной записи, и остаток от деления суммы на \(2\) дописывается в конец числа (справа). Например, запись \(11100\) преобразуется в запись \(111001\);
   2. над этой записью производятся те же действия — справа дописывается остаток от деления суммы её цифр на \(2\).

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

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