前导 1

时间限制：2s
空间限制：1024MB

题目描述

将正整数 $x$ 写成十进制形式，定义 $f(x)$ 为其开头连续出现的数字 1 的个数。例如，$f(1)=1$，$f(2)=0$，$f(10)=1$，$f(11)=2$，$f(101)=1$。

给定正整数 $N$，求 $f(1)+f(2)+\cdots+f(N)$。

输入格式

N

输出格式

输出答案。

样例输入 1

11

样例输出 1

4

样例输入 2

120

样例输出 2

44

样例输入 3

987654321

样例输出 3

123456789

数据范围

• $1\le N\le 10^{15}$；