/ SB域 / 题库 /

约数统计 AHOI2005

约数统计 AHOI2005

【问题描述】求1..N所有数的所有不同约数个数的和,答案对(10^9+7)取模。
例如N=4
1:1
2:1、2
3:1、3
4:1、2、4
所以答案=1 2 3 4
【样例输入】4
【样例输出】8
【数据范围】
* 20%:N<=100
* 40%:N <= 10^4
* 100%:N <= 10^7