测试数据来自 oistream/1100

背景

• Idea: 模板题
• Data: oistream
• Solution: oistream
• 题面: oistream

描述

给定正整数 \(n\)，求

\[\sum_{i=1}^{n}{\lfloor\dfrac{n}{i}\rfloor}\]

输入格式

一个整数 \(n\)。

输出格式

一个整数，即所求。

样例

样例输入1

10

样例输出1

27

样例解释

\(\sum_{i=1}^{10}{\lfloor\dfrac{10}{i}\rfloor}=\lfloor\dfrac{10}{1}\rfloor+\lfloor\dfrac{10}{2}\rfloor+\lfloor\dfrac{10}{3}\rfloor+\lfloor\dfrac{10}{4}\rfloor+\lfloor\dfrac{10}{5}\rfloor+\lfloor\dfrac{10}{6}\rfloor+\lfloor\dfrac{10}{7}\rfloor+\lfloor\dfrac{10}{8}\rfloor+\lfloor\dfrac{10}{9}\rfloor+\lfloor\dfrac{10}{10}\rfloor=10+5+3+2+2+1+1+1+1+1=27\)。

数据规模与约定

对于 \(60\%\) 的数据，\(1\leq n\leq 10^8\)。

对于全部数据，\(1\leq n\leq 10^9\)。

时间限制 \(1\text{ s}\)，空间限制 \(256\text{ MB}\)。