AT_abc230_e [ABC230E] Fraction Floor Sum

题目描述

给定一个正整数 $n$，求 $\displaystyle\sum_{i=1}^N \left[ \frac{N}{i} \right]$ 的值。

这里，对于一个实数 $x$, $[x]$ 表示不超过 $x$ 的最大整数。

输入格式

输入按以下格式从标准输入读入。

$N$

输出格式

输出答案。

样例 1

输入

3

输出

5

样例 2

输入

10000000000

输出

231802823220

说明/提示

限制条件

• $1 \leq N \leq 10^{12}$
• $N$ 是一个整数。

样例解释 1

$\left[ \frac{3}{1} \right]+\left[ \frac{3}{2} \right]+\left[ \frac{3}{3} \right]=3+1+1=5$。

样例解释 3

请注意，输入和输出可能不在 $32$ 位整型之内。