AT_arc127_a [ARC127A] Leading 1s

Description

[problemUrl]: https://atcoder.jp/contests/arc127/tasks/arc127_a 整数 $ 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) $ の値を求めてください.

Input Format

入力は以下の形式で標準入力から与えられる. > $ N $

Output Format

答えを出力せよ.

Explanation/Hint

### 制約 - $ 1\ \leq\ N\ \leq\ 10^{15} $ - 入力される値はすべて整数である ### Sample Explanation 1 $ f(2)=f(3)=\cdots\ =f(9)=0 $ です. 答えは,$ f(1)+f(10)+f(11)=4 $ です.