Count LCM

题意翻译

$T$ 组数据，求： $$\sum\limits_{i=1}^n\sum\limits_{j=1}^m[\operatorname{lcm}(i,j)=ij]$$ $1\le T\le 10^3,1\le n,m\le 10^9,\min(n,m)\le 10^6$。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=861&page=show_problem&problem=4753 [PDF](https://uva.onlinejudge.org/external/128/p12888.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12888/9aa8a9dafa79afb1168e2a1300cd03e75a744db1.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12888/9c5353875f5132795e617db697dbb56aeab8673f.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12888/2912c97ca96a662672ecb2cc854872b18c4dc756.png)

输入输出样例

输入样例 #1

3
1 2
4 2
3 5

输出样例 #1

2
6
12