题库练习 「SDOI2015」约数个数和
← 上一题 下一题 →

A6215 | 「SDOI2015」约数个数和

时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

设 $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
C++ 编辑器
输入
输出