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$