题目描述

给定一个数字 $n$, 问在$1\sim n$最少一定能猜中 $1\sim n$ 里面的每个数字的次数总和是多少?

例如: $n = 5$,则在 $1\sim 5$ 中

• 猜中数字 $1$ ,最少需要 $2$ 次
• 猜中数字 $2$ ,最少需要 $3$ 次
• 猜中数字 $3$ ,最少需要 $1$ 次
• 猜中数字 $4$ ,最少需要 $2$ 次
• 猜中数字 $5$ ,最少需要 $3$ 次

一共需要 $2+3+1+2+3=11$ 次

输入格式

输入一个正整数 $n$。

输出格式

输出一个正整数,表示最少一定能猜中的次数

5

11

100000000

2565782300

数据规模与约定

对于 $100\%$ 的数据，$1 \le n \le 10^9$。