← 返回题目列表

AtCoder · abc230_e

H. 分数下限总和

中文机器翻译题面 查看原题

分数: 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- 位整数类型。