输入 l,r,输出 l\sim r 的每个数的算数平方根下取整之和,即:
\sum_{i=l}^r \lfloor\sqrt{i}\rfloor
两个整数 l,r。
输出一个整数,即算数平方根之和。
4 9
13
样例解释:4\sim 9 的算术平方根下取整分别为 2,2,2,2,2,3,和为 13。大样例就不给了。
对于 100\% 的数据,0 \le l\le r \le 10^{14}。