実行時間制限: 2 sec / メモリ制限: 1024 MB
配点 : 300 点
問題文
高橋君は整数を書くとき、下から 3 桁ごとにコンマで区切って書きます。例えば 1234567 であれば 1,234,567
、777 であれば 777
と書きます。
高橋君が 1 以上 N 以下の整数を 1 度ずつ書くとき、コンマは合計で何回書かれますか?
制約
- 1 \leq N \leq 10^{15}
- N は整数
入力
入力は以下の形式で標準入力から与えられる。
N
出力
コンマが書かれる回数の合計を出力せよ。
入力例 1
1010
出力例 1
11
999 以下の数を書くときにはコンマは書かれません。1000 以上 1010 以下の数を書くときには、それぞれ 1 回ずつコンマが書かれます。
よって、コンマは全部で 11 回書かれます。
入力例 2
27182818284590
出力例 2
107730272137364
Score : 300 points
Problem Statement
When Takahashi writes an integer, he uses a comma every third digit from the right. For example, 1234567 is written as 1,234,567
, and 777 is written as 777
.
How many commas will be used in total when he writes each integer from 1 through N once?
Constraints
- 1 \leq N \leq 10^{15}
- N is an integer.
Input
Input is given from Standard Input in the following format:
N
Output
Print the total number of commas.
Sample Input 1
1010
Sample Output 1
11
No comma is used in writing 999 or smaller numbers. One comma is used in writing each of the numbers from 1000 through 1010.
Thus, 11 commas are used in total.
Sample Input 2
27182818284590
Sample Output 2
107730272137364