Автомат обрабатывает натуральное число P > 1 по следующему алгоритму:
1. Строится двоичная запись числа P.
2. В конец записи \(справа\) дописывается вторая справа цифра двоичной записи.
3. В конец записи \(справа\) дописывается вторая слева цифра двоичной записи.
4. Результат переводится в десятичную систему.

Пример. Дано число P = 10. Алгоритм работает следующим образом.
1. Двоичная запись числа P: 1010 = 10102.
2. Вторая справа цифра 1, новая запись 101012.
3. Вторая слева цифра 0, новая запись 1010102.
4. Десятичное значение полученного числа 42.

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