算法

(数论) $O(n)$

注意到本题的数据范围，$O(n\sqrt{n})$必然会超时。
结论：$1 \sim n$的约数个数为这些数中的含$1$的因子个数$+$含$2$的因子个数$+\cdots+$含$n$的因子个数。

C++ 代码

#include <iostream>

using namespace std;

int main() {
    int n;
    cin >> n;

    int ans = 0;
    for (int i = 1; i <= n; ++i) ans += n / i;
    cout << ans << '\n';

    return 0;
}