| 问题描述 |
|---|
一个数列第一项是m，从第二项开始，每一项是小于前一项的最大质数，如果小于前一项的质数不存在，则规定该项为1。 求该数列前a项的总和。 |
| 输入描述 |
这是一道多组案例题。一个正整数n，表示案例的数量。（n<=10万） 每组案例由两个正整数m和a构成。（m<=1000万，a<=10亿）
|
| 输出描述 |
针对每组案例，输出一个长整数（long long），表示数列前a项的总和。 每组案例输出完都要换行。
|
| 样例输入复制样例 |
2 10 3 2 3
|
| 样例输出 |
22 4 |
| 提示说明 |
第一组案例中，数列是10 7 5，总和为22。 第二组案例中，数列是2 1 1，总和为4。 |
| 相关 |