Задача #4773

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

1. Из числа N вычитается остаток от деления N на 8.

2. Строится двоичная запись этого результата

3. К этой записи дописываются справа ещё два разряда по следующему правилу: складываются все цифры построенной двоичной записи; если сумма чётная, то в конец числа (справа) дописывается 00, если сумма нечётная то в конец числа (справа) дописывается 01.

Полученная таким образом запись является двоичной записью искомого числа R. Укажите максимальное число N, для которого результат работы алгоритма меньше 353.