#1622. [ABC230E] Fraction Floor Sum/[模板] 数论分块

[ABC230E] Fraction Floor Sum/[模板] 数论分块

题目描述

i=1NNi\large{\sum\limits_{i=1}^N ⌊\frac{N}{i}⌋}

的值,即求解 N1+N2++NN⌊\frac{N}{1}⌋+ ⌊\frac{N}{2}⌋+\cdots+ ⌊\frac{N}{N}⌋

输入格式

一行一个整数 NN

输出格式

一行一个整数,你的答案

3
5
10000000000
231802823220

提示

  • 1  N  1012 1\ \leq\ N\ \leq\ 10^{12}