Алгоритм получает на вход натуральное число N > 1 и строит по нему новое число R следующим образом:
1.  Строится двоичная запись числа N.
2.  Вычисляется количество единиц, стоящих на чётных местах в двоичной записи числа N без ведущих нулей, и количество нулей, стоящих на нечётных местах. Места отсчитываются слева направо \(от старших разрядов к младшим, начиная с единицы\).
3.  Результатом работы алгоритма становится модуль разности полученных двух чисел.
Например, дано число N = 40. Алгоритм работает следующим образом:
1.  Строится двоичная запись: 4010  = 1010002.
2.  Выделяем единицы на чётных и нули на нечётных местах \(места отсчитываются слева направо\): 101000. На чётных местах нет единиц, на нечётных  — один ноль.
3.  Модуль разности равен 1.
Результат работы алгоритма R = 1.
При каком наименьшем N в результате работы алгоритма получится R = 4?