Задание №45456 ЕГЭ Информатика

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