P1403 [AHOI2005约数研究 暴力或者稍微用用筛法]
//法一,直接上暴力
/*#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
int n,sum;
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
sum+=n/i;
}
printf("%d",sum);
return 0;
} //暴力竟然就可以ac
//法二稍微处理一下重复的比如3和9 ,就是互相包含倍数关系的数
*/
#include<cstdio>
#include<iostream>
using namespace std;
int yue[13970035+3];//打表算出来总共就这么多约数
int main()
{
int n,sum=0;
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
for(int j=i;j<=n;j+=i)
{
yue[j]++;
}
sum+=yue[i];
}
printf("%d",sum);
}