Двоичная запись: дописывание первой цифры и бита чётности

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. К этой записи справа дописывается её первая (старшая) цифра, а затем — остаток от деления на 2 количества единиц в исходной записи. 3. Полученная запись является двоичной записью числа R. Например, для N = 6 = 110₂ получаем 110 1 0 → 11010₂ = 26. Укажите наименьшее число R, большее 77, которое может быть получено с помощью этого алгоритма. В ответе запишите это число в десятичной системе счисления.