№598097952

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

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

2. Если число N не делится на 2, все цифры двоичной записи инвертируются (0 заменяется на 1 и наоборот).

3. Все цифры полученной двоичной записи дублируются.

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

Например, для числа 6 двоичная запись 110₂ преобразуется в запись 111100₂ = 60, для числа 5 двоичная запись 101₂ преобразуется в 1100₂ = 12.

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