题目描述

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

输入

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

输出

输出逗号总数

样例

1010

11

27182818284590

107730272137364