开始: 2022-10-03 09:00:00

10.1

结束: 2022-10-04 17:25:00
当前: 2025-0404-2626 12:05:23  类型:OI 状态:已经结束 
P2 : 1键3连  
描述

给定一个数字 n,求出 1−n 中 只由 0 或 1 组成的,且至少有三个 1 相连的数(不得含前导零)有多少个。

输入

一行,一个整数n。

1\le n \le 10^{24}

输出

一个整数,表示满足条件的数的个数。

样例

输入

2001

输出

3

输入


                                

输出