BZOJ 1968 [Ahoi2005]COMMON 约数研究

Posted 2020-09-21 Doggu

1968: [Ahoi2005]COMMON 约数研究

Description

Input

只有一行一个整数 N（0 < N < 1000000）。

Output

只有一行输出，为整数M，即f(1)到f(N)的累加和。

Sample Input

3

Sample Output

5

---

　　这一定是一道水题，当时因为这是练习积性函数的“好机会”，结果发现自己实在想得太复杂。0 < N < 1000000，因数不会超过这个界限，那么跑一遍就完了。代码也不用挂了。