На вход алгоритма подаётся натуральное число
N
. Алгоритм строит по нему новое число
R
следующим образом.
1. Строится двоичная запись числа
N
.
2. Если количество цифр в двоичной записи числа
N
четное, то справа к числу приписывается число
5
в двоичной системе счисления, иначе это число приписывается слева.
Полученная таким образом запись является двоичной записью искомого числа
R
.
Сколько существует различных чисел
N
, для которых результат работы данного алгоритма принадлежит отрезку
[300; 500]?