A2370. 约数个数和
编程题
省选/NOI-
知识点
题目描述
设 $d(x)$ 为 $x$ 的约数个数，给定 $n,m$，求
$$\sum_{i=1}^n\sum_{j=1}^md(ij)$$
$$\sum_{i=1}^n\sum_{j=1}^md(ij)$$
输入格式
输入文件包含多组测试数据。
第一行，一个整数 $T$，表示测试数据的组数。
接下来的 $T$ 行，每行两个整数 $n,m$。
第一行，一个整数 $T$，表示测试数据的组数。
接下来的 $T$ 行，每行两个整数 $n,m$。
输出格式
$T$ 行，每行一个整数，表示你所求的答案。
输入输出样例
输入 #1
2 7 4 5 6
输出 #1
110 121
说明/提示
【数据范围】
对于 $100\%$ 的数据，$1\le T,n,m \le 50000$。
对于 $100\%$ 的数据，$1\le T,n,m \le 50000$。