#AT2001. E - Fraction Floor Sum
E - Fraction Floor Sum
当前没有测试数据。
E - 分数和
得分:500分
问题描述
给定一个正整数$N$。 求值$\displaystyle\sum_{i=1}^N \left[ \frac{N}{i} \right]$。
这里,对于一个实数$x$,$[x]$表示不超过$x$的最大整数。
限制
- $1 \leq N \leq 10^{12}$
- $N$是一个整数。
输入
从标准输入中以以下格式给出。
输出
输出答案。
3
5
我们有$\left[ \frac{3}{1} \right]+\left[ \frac{3}{2} \right]+\left[ \frac{3}{3} \right]=3+1+1=5$。
10000000000
231802823220
注意输入和输出可能不适合$32$位整数类型。