ZERO


  • Нуль
      ZERO

Задача
Сколько натуральных чисел, не больше заданного N, имеют в своем двоичном разложении ровно три значащих нуля? Требуется создать программу ZERO для решения поставленной задачи


Формат входных данных
В входной файл ZERO.IN содержится заданное натуральное число N


Формат выходных данных
Выходной файл ZERO.OUT должен содержать количество чисел с заданным свойством


Например:


ZERO.IN
8

ZERO.OUT

1