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

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

题目描述

给定 NN，求

∑i=1N⌊Ni⌋\sum\limits_{i=1}^N \lfloor\frac{N}{i}\rfloor

输入格式

一行一个整数 NN

输出格式

一行一个整数，你的答案

3

5

10000000000

231802823220

提示

  • 对于 100%100\% 的数据满足：1≤N≤1012 1\leq N\leq 10^{12}

相关

在以下作业中:

第三课：数论分块

  1. 评测队列
  2. 服务状态
  3. 兼容模式
  4. 主题
  2. 陕ICP备2024037870号-1
  3. Worker 0, 18ms
  4. Powered by Hydro v5.0.0-beta.11 Community, Modified by tarjanoj