Задание 5. Информатика. ЕГЭ. Поляков-2774

(А.М. Кабанов) Автомат обрабатывает натуральное число \(N\) по следующему алгоритму:

1. Строится двоичная запись числа \(N.\)
2. Из записи удаляются все нули.
3. Полученное число переводится в десятичную запись и выводится на экран.

Сколько разных значений будет показано на экране автомата при последовательном вводе всех натуральных чисел от \(10\) до \(2500?\)

def R(N):
    bn = f'{N:b}'
    return int(bn.replace('0',''), 2)

print(len(set(R(N) for N in range(10, 2501))))