分数: 500 点
问题陈述
给定的是一个正整数 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- 位整数类型。