4210: 「SDOI2015」约数个数和
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
设 $d(x)$ 为 $x$ 的约数个数，给定 $N$、$M$，求
$$\sum_{i=1}^N \sum_{j=1}^M d(ij)$$
输入
输入文件包含多组测试数据。
第一行，一个整数 $T$，表示测试数据的组数。
接下来的 $T$ 行，每行两个整数 $N$、$M$。
输出
$T$ 行，每行一个整数，表示你所求的答案。
样例输入 复制
2
7 4
5 6样例输出 复制
110
121提示
数据范围：对于所有的数据，$1 \leq N, M \leq 50000,\ 1 \leq T \leq 50000$。