Type: Default 1000ms 256MiB

8个0是多少钱

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

小算买彩票中了100000000,小算一时激动数不清这是多少钱,于是以从左到右每隔3位打一个逗号(100,000,000)知道了这是1个亿,小算觉得钱太多了,于是他想请你回答一个问题,答对就分你一半。 给你一个数N, 求出1-N所有的数按以上方式打出的逗号总数。

输入

一个正整数N(1≤N≤101510^{15})

输出

输出逗号总数

样例

1010
11
27182818284590
107730272137364