Анализ алгоритма

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