#ABC230E. 下取整求和

下取整求和

下取整求和

题目描述

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

这里,对实数 xx[x][x] 表示不超过 xx 的最大整数。

输入格式

输入按以下格式从标准输入给出:

NN

输出格式

输出答案。

样例

3
5

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

10000000000
231802823220

数据范围

  • 1N10121 \leq N \leq 10^{12}
  • NN 是整数。

提示

注意输入和输出可能超出 3232 位整数类型能表示的范围。

难度 提高
通过率 100%
尝试 1
已通过 1
ID
2332
类型
传统题
Time Limit
2000ms
Memory Limit
1024MiB
上传者
标签