Description

若一个十进制正整数仅由数字 $0$ 和 $1$ 构成，则称之为“伪二进制数”。现给出一个不超过 $10^{18}$ 的正整数 $n$ ，求 $1-n$ 中“伪二进制数”的个数。