本体观察数据范围显然不是暴力枚举每一个数字，求它有多少个因子的，如果是这么做的话，时间复杂度是$O(n\sqrt{n})$的。

考虑对于$1\sim n$中的每一个数字，因子$1$是每一个数字都会有的，那么因子$1$的个数就是$n/1$

同理$2$的个数$n/2$

所以一个for循环求和即可。

for (int i = 1; i <= n; i++)
{
	ans += n / i;
}

这么做的时间复杂度是$O(n)$，已经可以通过本题，考虑进一步优化。

假如$n$是$20$，那么因子$7$个数只有$2$，也就是只有$7,14$这两个有因子$7$，同时我们发现$8,9,10$都是因子个数$2$的，后续的因子$11\sim 20$全都是$1$，我们开始思考如何省去这部分重复计算，我们目前的研究的因子是$i$，也就是找到和它的个数相等的边界$j$，其实就是$n/(n/i)$，例如$20/(20/7)$，那我们下一个数字直接从$20/(20/7)+1$去枚举，就解决了重复计算，对于重复的只需要统计重复了几次，显然是$n/(n/i)\ - i\ +\ 1$

for (int i = 1; i <= n; i = j + 1)
{
	j = n / (n / i);
	ans += (j - i + 1) * (n / i);
}

#include<iostream>
#include<cstdio>
#define re register int
using namespace std;
int n,ans;
int main()
{
	scanf("%d",&n);
	for(re i=1;i<=n;++i)//枚举1--n中因子有i的数的个数
		ans+=n/i;
	printf("%d",ans);
}