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

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

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