竞赛
考级
省选/NOI-
通过率:0%
时间限制:1.00s
内存限制:128MB
设 d(x)d(x)d(x) 为 xxx 的约数个数,给定 n,mn,mn,m,求
∑i=1n∑j=1md(ij)\sum_{i=1}^n\sum_{j=1}^md(ij) i=1∑nj=1∑md(ij)
输入文件包含多组测试数据。 第一行,一个整数 TTT,表示测试数据的组数。 接下来的 TTT 行,每行两个整数 n,mn,mn,m。
TTT 行,每行一个整数,表示你所求的答案。
输入#1
2 7 4 5 6
输出#1
110 121
【数据范围】 对于 100%100\%100% 的数据,1≤T,n,m≤500001\le T,n,m \le 500001≤T,n,m≤50000。