Автомат обрабатывает натуральное число N по следующему алгоритму.
1. Строится двоичная запись числа N.
2. Удаляются первая слева единица и все следующие непосредственно за ней нули. Если после этого в числе не остаётся цифр, результат этогодействия считается равным нулю.
3. Полученное число переводится в десятичную запись.
4. Новое число вычитается из исходного, полученная разность выводится на экран.
Пример. Дано число N = 21. Алгоритм работает следующим образом.
1. Двоичная запись числа N: 10101.
2. Удаляется первая единица и следующий за ней ноль: 101.
3. Десятичное значение полученного числа 5.
4. На экран выводится число 21 – 5 = 16.
Сколько разных значений будет показано на экране автомата при последовательном вводе всех натуральных чисел от 500 до 2000?