200202 - 数字个数

Time Limit

20 毫秒

Memory Limit

128 MB

通过次数

21

提交次数

57

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

Input

一行,一个正整数n

对于100%的数据:

1\le n \le 10^9

Output

一行,一个正整数。

Examples

Input

10

Output

2