200202 - 数字个数

输出[1,n]之间，只包含0和1的数字的个数。

输入

一行，一个正整数n。

对于100%的数据：

1\le n \le 10^9 。

输出

一行，一个正整数。

样例

输入

10

输出

2
时间限制 20 毫秒
内存限制 128 MB
统计
上一题 下一题