2417: 约数统计 约

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述


输入

第一行包含两个正整数 L,R。

输出

一行个数,表示 一行个数,表示 L到 R内所有整数的约个和。

样例输入 复制

2 6

样例输出 复制

13

提示

【输入出样例说明】 
2 的约数有 的约数有 1,2  (2 个);
3 的约数有 的约数有 1,3  (2 个);
4 的约数有 的约数有 1,2,4  (3 个);
5 的约数有 的约数有 1,5  (2 个);
6 的约数有 的约数有 1,2,3,6  (4 个)。
【数据 说明 】
对于 30%30% 的数据,有 R≤ 104
对于 100% 的数据,有 1≤ L≤ R≤ 107

来源/分类