A21457.约数个数和

省选/NOI-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

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

输入格式

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

输出格式

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

输入输出样例

  • 输入#1

    2
    7 4
    5 6

    输出#1

    110
    121

说明/提示

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

首页