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 $ です.