题目描述

给定 $n$ 次查询，每次给出 $2$ 个整数 $x、y$，求 $x \sim y$ 范围内每个数字的因数总和。

格式要求

输入格式

第一行输入 $1$ 个整数 $n(1 \leq n \leq 10^5)$。

接下来 $n$ 行，每行 $2$ 个整数 $x、y(1 \leq x, y \leq 10^6)$

输出格式

输出 $n$ 行，代表每次查询时 $x \sim y$ 范围内每个数字的因数总和。

样例

2
1 3
4 7

8
33

样例解释

$1$ 的因数有：$1$

$2$ 的因数有：$1、2$

$3$ 的因数有：$1、3$

因此 $1 \sim 3$ 范围内每个数字的因数总和为 $1 + 1 + 2 + 1 + 3 = 8$

$4$ 的因数有：$1、2、4$

$5$ 的因数有：$1、5$

$6$ 的因数有：$1、2、3、6$

$7$ 的因数有：$1、7$

因此 $4 \sim 7$ 范围内每个数字的因数总和为 $1 + 2 + 4 + 1 + 5 + 1 + 2 + 3 + 6 + 1 + 7 = 33$

数据约束