/ LZOJ / 题库 /

【模板】数论分块

【模板】数论分块

暂无测试数据。

题目描述

给定整数 \(n\),求出 \(\displaystyle\sum_{i = 1}^n \lfloor \frac{n}{i} \rfloor\) 的值。

输入格式

一行,一个整数 \(n\)。

输出格式

一行,一个整数,表示所求的值。

输入输出样例

输入 #1

3

输出 #1

5

说明/提示

对于 \(30\%\) 的数据,\(1 \leq n \leq 10^6\);

对于 \(100\%\) 的数据,\(1 \leq n \leq 10^{12}\)。

信息

ID
1173
难度
(无)
分类
数论 | 分块 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者