Задание

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

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

2) К этой записи дописываются справа ещё два разряда по следующему правилу: если \(N\) нечётное, в конец числа (справа) дописываются \(01\),  в противном случае справа дописываются \(00\). Например, двоичная запись \(1001\) числа \(9\) будет преобразована в \(100101\), а двоичная запись \(1010\) числа \(10\) будет преобразована в \(101000\).

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

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