题目描述

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

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

约束条件

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

输入

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

$N$

输出

打印答案。

示例输入1

3

示例输出1

5

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

示例输入2

10000000000

示例输出2

231802823220

注意，输入和输出可能无法适应 $32$ 位整数类型。