题目描述

若一个十进制正整数仅包含数字 $0$ 或 $1$ 构成，则称之为“伪二进制数”。例如：$100,111,1001001$ 都是“伪二进制数”。

求：$1 \sim 10^{18}$ 中“伪二进制数”的个数。