A - 求和

题目描述

对于正整数 $n,m$ ，定义 $f(n,m)$ 满足：

若 $m|n$ ，则 $f(n,m)=\frac{n}{m}$ ；

否则，$f(n,m)=f(n,m-1)$ 。

现在给出正整数 $n,m$ ，你需要求出 $\sum\limits_{i=1}^m f(n,i)$ 。

输入格式

本题采用多测。

第一行输入整数 $T$ ，表示数据组数。

对于每组数据，一行两个整数代表 $n,m$ 。

输出格式

对于每组数据，输出一行一个整数，表示 $\sum\limits_{i=1}^m f(n,i)$ 。

样例

样例输入

2
114 514
514 114

样例输出

1218
29555

数据范围

对于所有数据，$T\le 100,1\le n,m\le 10^9$ 。

子任务 1 ( 30% ) : $T=1,n\le 100$ 。

子任务 2 ( 30% ) : $T=1,n\le 10^7$ 。

子任务 3 ( 40% ) : 无特殊限制。