На вход алгоритма подаётся натуральное число N (32 >= N <=63). Алгоритм строит по нему новое число R следующим образом:
1. Строится двоичная запись числа N.
2. К этой записи дописываются справа еще два разряда по следующему правилу:

а) складываются три левых разряда двоичной записи числа, и остаток от деления этой суммы на 2 дописывается в конец числа справа. Например, запись 101010 преобразуется в запись 1010100.
б) складываются четыре правых разряда нового числа, и остаток от деления этой суммы на 2 дописывается в конец числа справа.

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

Переведём число 130 в двоичную систему счисления:

130₁₀=10000010₂

Число N должно быть на два разряда меньше, то есть уберем из двоичной записи числа 130 два левых разряда:

100000

Теперь попробуем применить к нему алгоритм. Сначала складываются три левых разряда, и остаток от деления на 2 этой суммы запишем в конец числа справа:

1000001

Теперь сложим правые четыре разряда, и остаток от деления этой суммы тоже запишем слева:

10000011

Как мы видим, при числе 100000₂ мы получили число 10000011₂, что на единицу больше, чем число 130. При этом 100000₂ = 32₁₀, то есть минимальное возможное N не только для R, которое больше 130, но и по условию задания.

Ответ: 32