| 问题描述 |
|---|
有一个数列，第一个数是m，从第二个数开始，每个数是上一个数的因子数量。 计算该数列前a项的总和。 |
| 输入描述 |
这是一道多组案例题。一个正整数n，表示案例的数量。（n<=10000） 每组案例由两个正整数m和a构成。（m<=10亿，a<=10亿） |
| 输出描述 |
针对每组案例，输出一个长整数（long long），表示数列前a项的总和。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
2 10 3 6 2 |
| 样例输出 |
17 10 |
| 相关 |