Назовём натуральные числа интересным И если в его двоичной записи не более двух единиц например число 4 = 100 в двоичной системе из 40 в 101.000 в двоичной системе Интересно а число 14 = 110 в вечной системе интересно не является сколько что интересных чисел меньше 8.000

Для нахождения всех интересных чисел меньше 8000, нужно перебрать все натуральные числа от 1 до 8000 и проверить, сколько из них удовлетворяют условию (имеют не более двух единиц в двоичной записи).

Однако, можно заметить, что интересные числа образуют последовательность, в которой каждое следующее число можно получить из предыдущего, добавив к его двоичной записи либо одну, либо две единицы. Таким образом, можно воспользоваться этим свойством и построить все интересные числа меньше 8000.

Примерно такой алгоритм можно использовать для нахождения всех интересных чисел меньше 8000:

1. Начнем с числа 1.
2. Добавим к его двоичной записи либо одну, либо две единицы, чтобы получить следующее интересное число.
3. Повторяем шаг 2 до тех пор, пока не достигнем числа 8000.

Таким образом, можно построить все интересные числа меньше 8000 и посчитать их количество.