C0631 [SDOI2015]约数个数和

内存限制:256 MB 时间限制:1000 ms

题目描述

设 $d(x)$ 为 $x$ 的约数个数,给定 $N$、$M$,求

$\sum_{i=1}^N \sum_{j=1}^M d(ij)$

输入格式

输入包含多组测试数据。

第一行,一个整数 $T$,表示测试数据的组数。

接下来的 $T$ 行,每行两个整数 $N$、$M$。

输出

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

样例

样例输入 1

2 7 4 5 6

样例输出 1

110 121

提示

对于所有的数据,$1 \leq N, M \leq 50000,\ 1 \leq T \leq 50000$。