题目描述

给定一个整数 $n$，求区间 $[1, n]$ 中所有整数的正因数个数之和，即计算 $\sum_{i=1}^n d(i)$，其中 $d(i)$ 表示正整数 $i$ 的正因数个数。

输入格式

一行，一个正整数 $n$（$1 \le n \le 5 \times 10^6$）。

输出格式

一行，一个整数，表示区间 $[1, n]$ 中所有整数的正因数个数之和。

5

10

提示

• 暴力判断的复杂度为 $O(n\sqrt n)$。
• 调和级数的复杂度为 $O(nlogn)$。