【模板】题目描述

给定正整数 $n, m$，求

其中 $\lfloor\frac{n}{i}\rfloor$ 表示求不超过 $\frac{n}{i}$ 的最大整数，比如：$\lfloor\frac{5}{2}\rfloor=2$，$\lfloor\frac{10}{3}\rfloor=3$

输入格式

第 1 行包含 1 个正整数 $T$;

接下来 $T$ 行，每行包含 2 个正整数 $n, m(1 \le n, m \le 10^8)$

输出格式

对于每组数据输出 1 行表示答案

1
3 5

18

提示

【样例 #1 解释】

• $\sum_{i=1}^{3}\lfloor\frac{3}{i}\rfloor \cdot \lfloor\frac{5}{i}\rfloor=3*5+1*2+1*1=18$
• 数论分块
• oiwiki: 数论分块
• 学习总结-莫比乌斯反演
• 参考上一题的结论

数据规模与限制

• $1 \leq T \leq 10$
• $1 \leq n, m \leq 10^8$

来源

• 参考答案