Условие задачи простое: для данного $N$ нужно найти количество чисел от $1$ до $N$ таких, что они представимы в виде разницы двух степеней двоек.

Входные данные

В первой и единственной строке дано одно число $N(1\le N\le {10}^{18})$.

Выходные данные

Выведите ответ на задачу.

Система оценивания

Решения, правильно работающие при $N\le 1000$, будут оцениваться в 17 баллов.

Решения, правильно работающие при $N\le {10}^6$, будут оцениваться в 23 балла.

Примеры

Ввод 1

10

Ответ 1

7

Ввод 2

1000

Ответ 2

50