整除求和（思维场）

题目描述

对于给定的 $n$ ，求 $f(n)=\sum_{i=1}^{n}\lfloor \frac{n}{i} \rfloor$ 的值，其中 $\lfloor x \rfloor$ 表示对 $x$ 向下取整。

输入格式

一个正整数 $n$

输出格式

一个正整数 $f(n)$

输入样例

10

输出样例

27

数据范围

$1\leq n\leq 1\times 10^{14}$

显然$f(n)$在long long范围内

HINT

对于给定的n，值不相同的 $\lfloor \frac{n}{i} \rfloor$ 不超过 $2\sqrt{n}$ 个

Author: lxy