#W1002. 求约数个数

求约数个数

题目描述

一个数字的约数可能会有很多个,例如 120120 的约数就有$1, 2, 3, 4, 5, 6, 8, 10, 12, 15, 20, 24, 30, 40, 60, 120$共 1616 个约数.

小明现在想要统计[l,r][l, r]这个区间内的所有数字的约数个数之和,由于这个计算量过于庞大,请你来帮他完成这一任务。

输入格式

输入仅一行,两个数字l,rl, r表示区间的左右端点

输出格式

一个数字,表示区间[l,r][l, r]内所有数字的约数个数之和。

输入输出样例 #1

输入 #1

10 12

输出 #1

12

说明/提示

样例解释:

区间[10,12][10, 12]里共三个数字10,11,1210, 11, 12

1010的约数有1,2,5,101, 2, 5, 1044

1111的约数有1,111, 1122

1212的约数有1,2,3,4,6,121, 2, 3, 4, 6, 12共6个

共计4+2+6=124+2+6 = 12

数据范围:

对于100%100\%的数据,保证1lr1071\leq l \leq r \leq 10^7