Анализ алгоритмов для исполнителей

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

1. Строится двоичная запись числа $N$.

2. К этой записи дописываются справа ещё два разряда по следующему правилу:

а) складываются все цифры двоичной записи числа $N$, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;

б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы её цифр на 2.

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

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

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

1. Строится двоичная запись числа $N$.

2. К этой записи дописываются справа ещё два разряда по следующему правилу: если $N$ нечётное, в конец числа (справа) дописывается сначала ноль, а затем единица. В противном случае, если $N$ чётное, справа дописывается сначала единица, а затем ноль.

Например, двоичная запись 1001 числа 9 будет преобразована в 100101, а двоичная запись 1100 числа 12 будет преобразована в 110010.

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

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

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

1. Строится двоичная запись числа $N$.

2. К этой записи дописываются справа ещё два разряда по следующему правилу:

а) складываются все цифры двоичной записи числа $N$, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;

б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы её цифр на 2.

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

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

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

1. Строится двоичная запись числа $N$.

2. К этой записи дописываются справа ещё два разряда по следующему правилу: если $N$ нечётное, в конец числа (справа) дописывается сначала ноль, а затем единица. В противном случае, если $N$ чётное, справа дописывается сначала единица, а затем ноль.

Например, двоичная запись 1001 числа 9 будет преобразована в 100101, а двоичная запись 1100 числа 12 будет преобразована в 110010.

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

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

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

1. Строится двоичная запись числа $N$.

2. К этой записи дописываются справа ещё два разряда по следующему правилу:

а) складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;

б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы цифр на 2.

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

Укажите такое наименьшее число $N$, для которого результат работы алгоритма больше 445.

В ответе это число запишите в десятичной системе счисления.

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

1. Строится троичная запись числа $N$.

2. Далее эта запись обрабатывается по следующему правилу:

а) если число $N$ делится на 3, то к этой записи дописываются две последние троичные цифры;

б) если число $N$ на 3 не делится, то остаток от деления умножается на** **5, переводится в троичную запись и дописывается в конец числа.

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

1. Результат переводится в десятичную систему и выводится на экран.

Например, для исходного числа $11_{10}$ = $102_{3}$ результатом является число $102101_{3}$ = $307_{10}$, а для исходного числа $6_{10}$ = $20_{3}$ это число $2020_{3}$ = $60_{10}$.

Укажите минимальное число $N$, после обработки которого с помощью этого алгоритма получается число $R$, не меньшее 242.

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

1. Строится двоичная запись числа $N$.

2. Далее эта запись обрабатывается по следующему правилу:

а) если число $N$ делится на 3, то к этой записи дописываются три последние двоичные цифры;

б) если число $N$ на 3 не делится, то остаток от деления умножается на 3, переводится в двоичную запись и дописывается в конец числа.

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

1. Результат переводится в десятичную систему и выводится на экран.

Например, для исходного числа 12 = $1100_{2}$ результатом является число $1100100_{2}$ = 100, а для исходного числа 4 = $100_{2}$ это число $10011_{2}$ = 19.

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

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

1. Строится троичная запись числа $N$.

2. Далее эта запись обрабатывается по следующему правилу:

а) если число $N$ делится на 3, то к этой записи дописываются две последние троичные цифры;

б) если число $N$ на 3 не делится, то остаток от деления умножается на 5, переводится в троичную запись и дописывается в конец числа.

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

1. Результат переводится в десятичную систему и выводится на экран.

Например, для исходного числа 11 = $102_{3}$ результатом является число $102101_{3}$ = 307, а для исходного числа 6 = $20_{3}$ это число $2020_{3}$ = 60.

Укажите минимальное число $N$, после обработки которого с помощью этого алгоритма получается число $R$, не меньшее 228.

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

1. Строится троичная запись числа $N$.

2. Далее эта запись обрабатывается по следующему правилу:

а) если число $N$ делится на 3, то к этой записи дописываются две последние троичные цифры;

б) если число $N$ на 3 не делится, то остаток от деления умножается на 5, переводится в троичную запись и дописывается в конец числа.

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

1. Результат переводится в десятичную систему и выводится на экран.

Например, для исходного числа 11 = $102_{3}$ результатом является число $102101_{3}$ = 307, а для исходного числа 12 = $110_{3}$ это число $11010_{3}$ = 111.

Укажите максимальное число $N$, после обработки которого с помощью этого алгоритма получается число $R$, меньшее 159.

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

1. Строится троичная запись числа $N$.

2. Далее эта запись обрабатывается по следующему правилу:

а) если число $N$ делится на 3, то к этой записи дописываются две последние троичные цифры;

б) если число $N$ на 3 не делится, то остаток от деления умножается на** **5, переводится в троичную запись и дописывается в конец числа.

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

1. Результат переводится в десятичную систему и выводится на экран.

Например, для исходного числа $11_{10}$ = $102_{3}$ результатом является число $102101_{3}$ = $307_{10}$, а для исходного числа $12_{10}$ = $110_{3}$ это число $11010_{3}$ = $111_{10}$.

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

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

1. Строится двоичная запись числа $N$.

2. К этой записи дописываются справа ещё несколько разрядов по следующему правилу:

а) если $N$ чётное, то к нему справа приписываются два нуля, а слева единица;

б) если $N$ нечётное, то к нему справа приписывается в двоичном виде сумма цифр его двоичной записи;

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

1. Результат переводится в десятичную систему и выводится на экран.

Например, исходное число $4_{10}$ = $100_{2}$ преобразуется в число $110000_{2}$ = $48_{10}$, а исходное число $13_{10}$ = $1101_{2}$ преобразуется в число $110111_{2}$ = $55_{10}$.

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

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

1. Строится двоичная запись числа $N$.

2. Далее эта запись обрабатывается по следующему правилу:

а) если число $N$ делится на 3, то к этой записи дописываются три последние двоичные цифры;

б) если число $N$ на 3 не делится, то остаток от деления умножается на 3, переводится в двоичную запись и дописывается в конец числа.

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

1. Результат переводится в десятичную систему и выводится на экран.

Например, для исходного числа $12_{10}$ = $1100_{2}$ результатом является число $1100100_{2}$ = $100_{10}$, а для исходного числа $4_{10}$ = $100_{2}$ это число $10011_{2}$ = $19_{10}$.

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

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

1. Строится двоичная запись числа $N$.

2. Далее эта запись обрабатывается по следующему правилу:

а) если сумма цифр в двоичной записи числа чётная, то к этой записи справа дописывается 0, а затем два левых разряда заменяются на 10;

б) если сумма цифр в двоичной записи числа нечётная, то к этой записи справа дописывается 1, а затем два левых разряда заменяются на 11.

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

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

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

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

1. Строится двоичная запись числа $N$.

2. Далее эта запись обрабатывается по следующему правилу:

а) если сумма цифр в двоичной записи числа чётная, то к этой записи справа дописывается 0, а затем два левых разряда заменяются на 1;

б) если сумма цифр в двоичной записи числа нечётная, то к этой записи справа дописывается 1, а затем два левых разряда заменяются на 11.

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

Например, для исходного числа $6_{10}$ = $110_{2}$ результатом является число $100_{2}$ = $4_{10}$, а для исходного числа $4_{10}$ = $100_{2}$ результатом является число $1101_{2}$ = $13_{10}$.

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

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

1. Строится двоичная запись числа $N$.

2. Далее эта запись обрабатывается по следующему правилу:

а) если сумма цифр в двоичной записи числа чётная, то к этой записи справа дописывается 0, а затем два левых разряда заменяются на 1;

б) если сумма цифр в двоичной записи числа нечётная, то к этой записи справа дописывается 1, а затем два левых разряда заменяются на 11.

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

Например, для исходного числа $6_{10}$ = $110_{2}$ результатом является число $100_{2}$ = $4_{10}$, а для исходного числа $4_{10}$ = $100_{2}$ результатом является число $1101_{2}$ = $13_{10}$.

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

Автомат обрабатывает натуральное число $N$ по следующему алгоритму.

1. Строится двоичная запись числа $N$.

2. Все значащие цифры инвертируются (‘0’ заменяется на ‘1’, а ‘1’ на ‘0’).

3. К полученному результату слева добавляется ‘1’.

4. К двоичной записи полученного числа справа дописывается бит четности: ‘1’, если количество единиц в двоичной записи нечетно, ‘0’ - если четно.

5. Полученное в результате этих операций число переводится в десятичную систему счисления.

Полученная таким образом запись является результатом работы алгоритма: $R$.

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

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

1. Строится двоичная запись числа $N$.

2. Далее эта запись обрабатывается по следующему правилу:

а) если число $N$ делится на 3, то к этой записи дописываются три последние двоичные цифры;

б) если число $N$ на 3 не делится, то остаток от деления умножается на 3, переводится в двоичную запись и дописывается в конец числа.

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

1. Результат переводится в десятичную систему и выводится на экран.

Например, для исходного числа 12 = $1100_{2}$ результатом является число $1100100_{2}$ = 100, а для исходного числа 4 = $100_{2}$ это число $10011_{2}$ = 19.

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

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

1. Строится двоичная запись числа $N$.

2. Далее эта запись обрабатывается по следующему правилу:

а) если число $N$ делится на 3, то к этой записи дописываются её три последние двоичные цифры;

б) если число $N$ на 3 не делится, то остаток от деления умножается на 3, переводится в двоичную запись и дописывается в конец числа.

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

1. Результат переводится в десятичную систему и выводится на экран.

Например, для исходного числа $12_{10}$ = $1100_{2}$ результатом является число $1100100_{2}$ = $100_{10}$, а для исходного числа $4_{10}$ = $100_{2}$ это число $10011_{2}$ = $19_{10}$.

Укажите минимальное число $N$, после обработки которого с помощью этого алгоритма получается число $R$, не меньшее 200.

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

1. Строится двоичная запись числа $N$.

2. Далее эта запись обрабатывается по следующему правилу:

а) если сумма цифр в двоичной записи числа чётная, то к этой записи справа дописывается 0, а затем два левых разряда заменяются на 10;

б) если сумма цифр в двоичной записи числа нечётная, то к этой записи справа дописывается 1, а затем два левых разряда заменяются на 11.

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

1. Результат переводится в десятичную систему и выводится на экран.

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

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

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

1. Строится двоичная запись числа $N$.

2. Далее эта запись обрабатывается по следующему правилу:

а) если число $N$ чётное, то к этой записи справа и слева дописываются по две единицы;

б) если число $N$ нечётное, то в конец двоичной записи (справа) дописываются два нуля, а в начало (слева) дописывается единица.

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

1. Результат переводится в десятичную систему и выводится на экран.

Например, для исходного числа $13_{10}$ = $1101_{2}$ результатом является число $1110100_{2}$ = $116_{10}$, а для исходного числа $6_{10}$ = $110_{2}$ это число $1111011_{2}$ = $123_{10}$.

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

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

1. Из числа $N$ вычитается остаток от деления $N$ на 4.

2. Строится двоичная запись полученного результата.

3. К этой записи дописываются справа ещё два разряда по следующему правилу:

а) складываются все цифры построенной двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;

б) над этой записью производятся те же действия — справа дописывается остаток от деления суммы её цифр на 2.

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

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

1. Из числа $N$ вычитается остаток от деления $N$ на 4.

2. Строится двоичная запись полученного результата.

3. К этой записи дописываются справа ещё два разряда по следующему правилу:

а) складываются все цифры построенной двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;

б) над этой записью производятся те же действия — справа дописывается остаток от деления суммы её цифр на 2.

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

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

1. Из числа $N$ вычитается остаток от деления $N$ на 4.

2. Строится двоичная запись полученного результата.

3. К этой записи дописываются справа ещё два разряда по следующему правилу:

а) складываются все цифры построенной двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;

б) над этой записью производятся те же действия — справа дописывается остаток от деления суммы её цифр на 2.

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

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

1. Из числа $N$ вычитается остаток от деления $N$ на 4.

2. Строится двоичная запись полученного результата.

3. К этой записи дописываются справа ещё два разряда по следующему правилу:

а) складываются все цифры построенной двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;

б) над этой записью производятся те же действия — справа дописывается остаток от деления суммы её цифр на 2.

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

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

1. Из числа $N$ вычитается остаток от деления $N$ на 8, после чего прибавляется остаток от деления на 2.

2. Строится двоичная запись полученного результата.

3. К этой записи дописываются справа ещё два разряда по следующему правилу:

а) складываются все цифры построенной двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;

б) над этой записью производятся те же действия — справа дописывается остаток от деления суммы её цифр на 2.

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

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

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

1. Из числа $N$ вычитается остаток от деления $N$ на 8, после чего прибавляется остаток от деления $N$ на 2.

2. Строится двоичная запись полученного результата.

3. К этой записи дописываются справа ещё два разряда по следующему правилу:

а) складываются все цифры построенной двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;

б) над этой записью производятся те же действия — справа дописывается остаток от деления суммы её цифр на 2.

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

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

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

1. Строится двоичная запись числа $N$.

2. Каждый разряд этой записи заменяется двумя разрядами по следующему правилу: если в разряде стоит 0, то вместо него пишется 00; если в разряде стоит 1, то 1 заменяется на 11.

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

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

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

1. Строится двоичная запись числа $N$.

2. Каждый разряд этой записи заменяется двумя разрядами по следующему правилу: если в разряде стоит 0, то вместо него пишется 00; если в разряде стоит 1, то 1 заменяется на 11.

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

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

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

1. Строится двоичная запись числа $N$.

2. Складываются все цифры полученной двоичной записи. В конец записи (справа) дописывается остаток от деления суммы на 2.

3. Предыдущий пункт повторяется для записи с добавленной цифрой.

4. Результат переводится в десятичную систему.

Пример. Дано число $N$ = 13. Алгоритм работает следующим образом:

1. Двоичная запись числа $N$: 1101.

2. Сумма цифр двоичной записи 3, остаток от деления на 2 равен 1, новая запись 11011.

3. Сумма цифр полученной записи 4, остаток от деления на 2 равен 0, новая запись 110110.

4. Результат работы алгоритма $R$ = 54.

При каком наименьшем числе $N$ в результате работы алгоритма получится $R$ > 170? В ответе запишите это число в десятичной системе счисления.

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

1. Строится двоичная запись числа $N$.

2. Складываются все цифры полученной двоичной записи. В конец записи (справа) дописывается остаток от деления суммы на 2.

3. Предыдущий пункт повторяется для записи с добавленной цифрой.

4. Результат переводится в десятичную систему.

Пример. Дано число $N$ = 13. Алгоритм работает следующим образом:

1. Двоичная запись числа $N$: 1101.

2. Сумма цифр двоичной записи 3, остаток от деления на 2 равен 1, новая запись 11011.

3. Сумма цифр полученной записи 4, остаток от деления на 2 равен 0, новая запись 110110.

4. Результат работы алгоритма $R$ = 54.

При каком наименьшем числе $N$ в результате работы алгоритма получится $R$ > 154? В ответе запишите это число в десятичной системе счисления.