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

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

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

Например, для исходного числа 5₁₀ – 101₂ результатом является число 101₂ = 5₁₀, а для исходного числа 2₁₀ = 11₂ результатом является число 110₂ = 6₁₀.

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

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

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

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

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

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

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

Пример. Исходное число: 631. Произведение: 6 * 3 = 18; 3 * 1 = 3. Результат: 318.

Укажите наименьшее число, при обработке которого автомат выдаёт результат 315.