ПОМОГИТЕ РЕШИТЬ ОЧЕНЬ СРОЧНО

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

1. Строится двоичная запись числа 4N.

2. К этой записи дописываются справа ещё два разряда по следующему правилу:

а) складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 10000 преобразуется в запись 100001;

б) над этой записью производятся те же действия - справа дописывается остаток от деления суммы цифр на 2.

Полученная таким образом запись является двоичной записью искомого числа R.

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