#D. 伪装的二进制

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

一行，一个正整数 $n$ ，表示给出的正整数。

一行，一个正整数，表示答案。

对于20%的数据， $1≤n≤100$ ；

对于40%的数据， $1≤n≤10^6$ ；

对于100%的数据， $1≤n≤10^{18}$ 。