题目描述
输入 $l,r$，输出 $l\sim r$ 的每个数的算数平方根下取整之和，即：
$$\sum_{i=l}^r \lfloor\sqrt{i}\rfloor$$
输入
两个整数 $l,r$。
输出
输出一个整数，即算数平方根之和。
样例输入输出
提示
【样例说明】
$4\sim 9$ 的算术平方根下取整分别为 $2,2,2,2,2,3$，和为 $13$。大样例就不给了。
【数据规模与约定】
对于 $100\%$ 的数据，$0 \le l\le r \le 10^{14}$。
- 子任务 1（40 分）：保证 $r\le 10^7$。
- 子任务 2（30 分）：保证 $l=r$。
- 子任务 3（20 分）：保证 $r-l\le 10^7$。
- 子任务 4（10 分）：没有特殊限制。