[AdditionalFile2185.zip](file://AdditionalFile2185.zip?type=additional_file)

#2185. 「SDOI2015」约数个数和

标签: 传统 | 时间限制: 1000 ms | 内存限制: 256 MiB |

题目描述

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

输入格式

输入文件包含多组测试数据。

第一行，一个整数 $T$，表示测试数据的组数。
接下来的 $T$ 行，每行两个整数 $N$、$M$。

输出格式

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

样例

输入

2
7 4
5 6

输出

110
121

数据范围与提示

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