#P965. 调和级数

调和级数

题目描述

给定一个整数 nn,记 x\lfloor x\rfloor 表示不超过实数 xx 的最大整数,请求出

$$\lfloor \frac{n}{1}\rfloor+ \lfloor \frac{n}{2}\rfloor+ \lfloor \frac{n}{3}\rfloor+\dots+ \lfloor \frac{n}{n-1}\rfloor+ \lfloor \frac{n}{n}\rfloor $$

输入格式

  • 单个整数:表示 nn

输出格式

  • 单个整数:表示答案
5
10

样例解释 1

5+2+1+1+1

数据范围

  • 30%30\% 的数据,n1,000n\leq 1,000
  • 60%60\% 的数据,n1,000,000n\leq 1,000,000
  • 100%100\% 的数据,1n1,000,000,0001\leq n\leq 1,000,000,000