配点 : $300$ 点

問題文

整数 $x$ を $10$ 進表記した時，先頭に並ぶ $1$ の個数を $f(x)$ で表すことにします． 例えば，$f(1)=1,f(2)=0,f(10)=1,f(11)=2,f(101)=1$ です．

整数 $N$ が与えられるので，$f(1)+f(2)+\cdots+f(N)$ の値を求めてください．

制約

• $1 \leq N \leq 10^{15}$
• 入力される値はすべて整数である

入力

入力は以下の形式で標準入力から与えられる．

$N$

出力

答えを出力せよ．

11

4

$f(2)=f(3)=\cdots =f(9)=0$ です． 答えは，$f(1)+f(10)+f(11)=4$ です．

120

44

987654321

123456789