Двоичная запись: подсчёт подходящих N

На вход алгоритма подаётся натуральное число N ≥ 4. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. Если N делится на 3, то к записи справа дописываются три её последние цифры (в том же порядке). Иначе справа дописывается двоичная запись числа, равного утроенному остатку от деления N на 3. 3. Полученная запись является двоичной записью числа R. Например, для N = 6 = 110₂ получаем 110110₂ = 54; для N = 7 = 111₂ (остаток 1, 3 · 1 = 3 = 11₂) получаем 11111₂ = 31; для N = 5 = 101₂ (остаток 2, 3 · 2 = 6 = 110₂) получаем 101110₂ = 46. Определите количество чисел N, для которых результат работы алгоритма принадлежит отрезку [300; 600].