Задание 5

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