Алгоритм получает на вход натуральное число M > 1 и строит по нему новое число S следующим образом:
1. Строится двоичная запись числа M.
2. Вычисляется количество единиц, стоящих на чётных местах в двоичной записи числа M без ведущих нулей, и количество нулей, стоящих на нечётных местах. Места отсчитываются слева направо \(от старших разрядов к младшим, начиная с единицы\).
3. Результатом работы алгоритма становится модуль разности полученных двух чисел.

Пример. Дано число M = 3910. Алгоритм работает следующим образом:
1. Строится двоичная запись: 3910 = 1001112.
2. Выделяем единицы на чётных и нули на нечётных местах: 1001112. На чётных местах стоят две единицы, на нечётных – один ноль.
3. Модуль разности равен 1.
Результат работы алгоритма S = 1.

При каком наименьшем числе M в результате работы алгоритма получится S = 510? В ответе запишите это число в десятичной системе счисления.