N. Некрасивые на отрезке

Как классная задача N, но посчитать надо количество некрасивых чисел на отрезке $[l, r]$.

Решето то же самое, размером до $r$: отмечаем значения $m + \mathrm{popcount}(m)$ и считаем неотмеченные, но только те, что попали в отрезок.

Перебирать $m$ нужно от единицы, а не от $l$: красивое число из отрезка может получаться из числа левее него. Впрочем, далеко влево ходить не надо — достаточно $m \ge l - 60$, потому что $\mathrm{popcount}(m) \le 60$.

Это наблюдение позволяет обойтись памятью на длину отрезка, а не на весь $r$, — полезно, если отрезок короткий, а правая граница большая.

Одна строка содержит числа $l$ и $r$ ($1 \le l \le r \le 10^7$).

Одно число — количество некрасивых чисел на отрезке.