Задача #360

(Д. Тараскин) Исполнитель СУММАТОР выполняет поразрядную дизъюнкцию чисел M и N.

Поразрядной дизъюнкцией чисел M и N является двоичное число, в котором каждый разряд числа равен дизъюнкции соответствующих двоичных разрядов чисел M и N. Приведем пример:

10₁₀ = 1010₂

15₁₀ = 1111₂

Ответом будет число: 1111₂

Если двоичная запись одного числа короче другого, то её необходимо дополнить незначащими нулями до нужной длины.

На вход Исполнителю подаётся число M = 278. Для какого наименьшего числа N полученный результат будет содержать 7 единиц?