【模板】数论分块
暂无测试数据。
题目描述
给定整数 \(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}\)。