#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$是一个整数。

输入

从标准输入中以以下格式给出。

NN

输出

输出答案。


3
5

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


10000000000
231802823220

注意输入和输出可能不适合$32$位整数类型。