На вход алгоритма подаётся натуральное число N>,8. Алгоритм строит по нему новое число R следующим образом.
1. Из числа N вычитается остаток от деления N на 8.
2. Строится двоичная запись этого результата
3. К этой записи дописываются справа ещё два разряда по следующему правилу: складываются все цифры построенной двоичной записи, если сумма чётная, то в конец числа (справа) дописывается 00, если сумма нечётная то в конец числа (справа) дописывается 01.
Полученная таким образом запись является двоичной записью искомого числа R. Укажите максимальное число N, для которого результат работы алгоритма меньше 353.
