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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Автомат получает на вход трёхзначное число. По этому числу строится новое число по следующим правилам.

1. Перемножаются все цифры исходного числа.
2. Суммируются все цифры исходного числа.
3. Полученные два числа записываются друг за другом в порядке невозрастания (без разделителей).

Пример. Исходное число \(621\). Произведение цифр: \(6 \times 2 \times 1 = 12\); сумма цифр: \(6 + 2 + 1 = 9\). Результат: \(129\).

Укажите наибольшее число, при обработки которого автомат выдаст число \(24019\).