【题目描述】 对于正整数 n, m ，定义 f(n, m)满足：若 m∣n ，则 f(n, m) = 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 ≤ 100, 1 ≤ n, m ≤ 10^9 。

子任务 1 ( 30% ) : T = 1, n ≤ 100 。

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

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