21/11/2024 21:46:32

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

2624. Сумма степеней

Ограничения: время – 250ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Для заданного число `N` определите количество различных чисел, не превышающих `N`,
которые являются суммой двух различных степеней 2. Например, для `N=10` есть 5 таких чисел: `2^1+2^0=3`,
`2^2+2^0=5`, `2^3+2^0=9`, `2^2+2^1=6`, `2^3+2^1=10`.

Ввод содержит одно целое число `N` (`1 <= N <= 10^9`).

Вывести одно целое число - количество чисел.

```sample Пример ввода
10
```

```sample Пример вывода
5
```