200202 - 数字个数

时间限制

20 毫秒

内存限制

128 MB

通过次数

21

提交次数

57

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

输入

一行,一个正整数n

对于100%的数据:

1\le n \le 10^9

输出

一行,一个正整数。

样例

输入

10

输出

2