Программируемый станок умеет выполнять N различных операций. В базовой прошивке программа хранится как последовательность номеров операций; каждый номер записывается минимальным одинаковым числом бит. Программа из {1} операций занимала ровно всю доступную память станка.
Из-за технологических ограничений станок исполняет только программы, число операций в которых кратно трём: любая программа — последовательность комбинаций из трёх операций, причём разрешённых комбинаций ровно в {2} раз меньше, чем всех комбинаций из трёх операций. В новой прошивке программа хранится как последовательность номеров только разрешённых комбинаций; каждый номер записывается минимальным одинаковым числом бит. После обновления удалось записывать программу максимальной длиной {3} операций.
При каком максимальном значении N это возможно? В ответе укажите целое число.