bzoj1968 COMMON 约数研究

时间:2023-03-09 22:39:30
bzoj1968 COMMON 约数研究

bzoj1968 COMMON 约数研究Input只有一行一个整数 N(0 < N < 1000000)。Output只有一行输出,为整数M,即f(1)到f(N)的累加和。Sample Input

3

Sample Output

5

Hint

枚举每个因数出现的次数,相加就可以了。

 #include<cstdio>
int n,ans;
int main()
{
scanf("%d",&n);
for (int i=;i<=n;i++) ans+=n/i;
printf("%d",ans);
}