Задача . в03-05

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. К этой записи дописываются справа ещё два разряда по следующему правилу:
а) складываются все цифры двоичной записи числа N, и остаток от деления суммы на 3 переводится в двоичную запись, а затем дописывается в конец числа (справа);
б) справа дописывается остаток от деления суммы цифр полученной двоичной записи на 2.
Полученная таким образом запись является двоичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа 12 = 1100₂ результатом является число 1100101₂ = 101, а для исходного числа 4 = 100₂ результатом является число 10010₂ = 18.
Укажите такое наименьшее число N, для которого результат работы данного алгоритма больше числа 116. В ответе это число запишите в десятичной системе счисления.