[SDOI2015] 约数个数和

题目描述

设 $d(x)$ 为 $x$ 的约数个数,给定 $n,m$,求 $$\sum_{i=1}^n\sum_{j=1}^md(ij)$$

输入输出格式

输入格式


输入文件包含多组测试数据。 第一行,一个整数 $T$,表示测试数据的组数。 接下来的 $T$ 行,每行两个整数 $n,m$。

输出格式


$T$ 行,每行一个整数,表示你所求的答案。

输入输出样例

输入样例 #1

2
7 4
5 6

输出样例 #1

110
121

说明

【数据范围】 对于 $100\%$ 的数据,$1\le T,n,m \le 50000$。