[SDOI2015]约数个数和
题号：NC20379
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

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

输入描述:

输入文件包含多组测试数据。
第一行，一个整数T，表示测试数据的组数。
接下来的T行，每行两个整数N、M。

输出描述:

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

输入

复制 
2
7 4
5 6

输出

复制 
110
121

备注:

对于100%的数据，。