Досконально, если можно.На вход метода подаётся натуральное число N. Метод строит

Подробно, если можно.
На вход метода подаётся естественное число N. Метод строит по нему новое число R последующим образом.
1. Строится двоичная запись числа N.
2. К этой записи дописывается справа ещё два разряда по последующему правилу:
а) складываются все числа двоичной записи, и остаток от разделенья суммы на 2 дописывается в конец числа(справа). К примеру, запись 10000 преобразуется в запись 100001;
б) над этой записью выполняются те же деянья - справа дописывается остаток от разделения суммы цифр на 2.
полученная таким образом запись(в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
Укажите такое меньшее число N, для которого итог работы метода больше 77. В ответе это число запишите в десятичной системе счисления.