趣味进制

ID: 6782

传统题

1000ms

256MiB

难度: 10

上传者:

题目描述

如果一个整数的二进制表示是连续若干个 $1$ 后紧跟着连续若干个 $0$ ，我们将这类数称为 趣味二进制数。

例如，十进制数 $12$ 的二进制表示为 $1100$ ， $16$ 的二进制表示为 $10000$ ，它们都是趣味二进制数；但 $7$ 的二进制表示只包含连续的 $1$ 、不含 $0$ ，因此不属于趣味二进制数。

求在十进制整数 $1,2,\dots,n$ 中，一共有多少个趣味二进制数。

输入一行，一个正整数 $n$ 。

输出一行，一个整数，表示区间内趣味二进制数的数量。

$1 \sim 12$ 中的趣味二进制数为： $2,4,6,8,12$ 。