区间开方和

题目描述

输入 $l$，$r$，输出 $l \sim r$的每个数的算术平方根下取整之和，即：

输入格式

两个整数 $l$，$r$。

输出格式

输出一个整数，即算术平方根之和。

输入输出样例

输入 #1

4 9

输出 #1

13

输入 #2

109 9999417

输出 #2

21075010186

输入 #3

3530470 9264474

输出 #3

14373963970

说明/提示

对于 $100\%$的数据，$1 \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$分）：没有特殊限制。