Fraction Floor Sum

题目描述

给出正整数 $N$。
求值 $\displaystyle\sum_{i=1}^N \left[ \frac{N}{i} \right]$。
这里，对于实数 $x$，$[x]$ 表示不超过 $x$ 的最大整数。

输入格式

从标准输入按以下格式给出输入：
$N$

输出格式

输出答案。

3

5

10000000000

231802823220

提示

$1 \leq N \leq 10^{12}$
$N$ 是整数。我们有 $\left[ \frac{3}{1} \right]+\left[ \frac{3}{2} \right]+\left[ \frac{3}{3} \right]=3+1+1=5$.
注意输入和输出可能无法放入 32 位整数类型。

标签: AtCoder|abc230E

来源

AtCoder|abc230E