Программируемый станок умеет выполнять N различных операций. В базовой прошивке программа для станка сохранялась как последовательность номеров операций, причем каждый номер операции записывался в памяти с использованием минимально возможного, одинакового для всех номеров количества бит. При этом программа из 256 операций занимала ровно всю доступную для записи программы память станка.
Вася решил переписать прошивку, чтобы увеличить максимальную длину программы. Он заметил, что из-за технологических ограничений станок может исполнить только программу, количество операций в которой кратно трем. Тогда любая разрешенная программа является последовательностью комбинаций из трех операций, причем, количество таких комбинаций, которые станок может выполнить в восемь раз меньше, чем количество всех комбинаций, которые можно составить из трех операций, которые умеет выполнять станок. Тогда Вася написал код новой прошивки так, чтобы программа для станка сохранялась в памяти как последовательность номеров только разрешенных комбинаций, причем каждый номер комбинации записывался в память с использованием минимально возможного, одинакового для всех номеров количества бит. После изменения прошивки появилась возможность записывать в память станка коды комбинаций, соответствующие программе максимальной длиной в 318 операций.
При каком максимальном значении N это возможно? В ответе укажите целое число.