U492051 求约数个数
题目描述
一个数字的约数可能会有很多个,譬如120的约数就有$1, 2, 3, 4, 5, 6, 8, 10, 12, 15, 20, 24, 30, 40, 60, 120$共16个约数.小明现在想要统计$[l, r]$这个区间内的所有数字的约数个数之和,由于这个计算量过于庞大,请你来帮他完成这一任务。
输入格式
输入仅一行,两个数字$l, r$表示区间的左右端点
输出格式
一个数字,表示区间$[l, r]$内所有数字的约数个数之和。
说明/提示
#### 样例解释:
区间$[10, 12]$里共三个数字$10, 11, 12$
$10$的约数有$1, 2, 5, 10$共4个
$11$的约数有$1, 11$共2个
$12$的约数有$1, 2, 3, 4, 6, 12$共6个
共计4+2+6 = 12个
#### 数据范围:
对于$10\%$的数据, 保证$l == r$
对于$30\%$的数据, 保证$1\leq l \leq r \leq 10^2$
对于$60\%$的数据, 保证$r - l \leq 10^4$
对于$100\%$的数据,保证$1\leq l \leq r \leq 10^7$