#P3994. [SDOI2015]约数个数和

    ID: 3199 传统题 2000ms 128MiB 尝试: 2120 已通过: 1128 难度: 7 上传者: 标签>CF2200提高+/省选-莫比乌斯反演交换求和顺序线性筛倍数枚举一维前缀和整除分块

[SDOI2015]约数个数和

[SDOI2015] 约数个数和

题目描述

设 d(x)d(x) 为 xx 的约数个数,给定 n,mn,m,求

∑i=1n∑j=1md(ij)\sum_{i=1}^n\sum_{j=1}^md(ij)

输入格式

输入文件包含多组测试数据。 第一行,一个整数 TT,表示测试数据的组数。 接下来的 TT 行,每行两个整数 n,mn,m。

输出格式

TT 行,每行一个整数,表示你所求的答案。

样例 #1

样例输入 #1

2
7 4
5 6

样例输出 #1

110
121

提示

【数据范围】 对于 100%100\% 的数据,1≤T,n,m≤500001\le T,n,m \le 50000。