约数统计

题目描述

小 X 刚刚学了数论，他发现了一个神奇的定理：n在大于1的时候，其约数个数不会超过 2$\sqrt{n}$！如果 x 能够整除 n，若 x≤$\sqrt{n}$ 时顶多有 $\sqrt{n}$ 种不同的 x，当 x>$\sqrt{n}$ 时顶多有$\sqrt{n}$ 个不同的 n/x，所以 n 至多有 2$\sqrt{n}$ 个不同的约数。

现在小 X 想知道，对于所有在 L 和 R 之间的整数来说，它们的约数个数的和是多少呢？

输入格式

$\sqrt{n}$

输出格式

输出一个整数，表示在区间 [L,R] 内所有整数的约数个数之和。

输入输出样例 #1

输入 #1

2 6

输出 #1

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% 的数据，有 R≤$10^4$

对于 100% 的数据，有 1≤ L≤ R≤ $10^7$