本来想打表找规律的来着，，，
线性筛吗？一边筛一边累加答案？那不就不线性了吗。。。1e6悬啊
而且不是质因数个数而是因数个数，统计起来应该还要用数学方法
。。。好尴尬
等一下，不要求质数的话我筛个p
woc不会累加一下每个数的贡献就可以了吧
好像没问题
好像能过样例
。。。好尴尬
那就写吧
A了卧槽
#include<cstdio>
int n,ans;
int main()
{
scanf("%d",&n);
for (int i=;i<=n;i++) ans+=n/i;
printf("%d",ans);
}
真·8行代码