古城巡礼路线

题目描述

导游正在接待一批旅行团。每个旅行团都提出了一段从编号 L 到 R 的巡礼路线。她只会在“不可被分割的编号”的地点停留，并需要分别统计每条路线中的停留点数量与这些编号的总和，以评估时间与预算。请你帮助她依次完成所有路线的统计。

输入格式

第一行一个整数 q，表示路线条数。 接下来 q 行，每行两个整数 L 和 R，表示一条路线的起止编号，满足 1 <= L <= R。

输出格式

输出共 q 行。对每条路线，输出两个整数：

• 第一个是区间 [L, R] 内“不可被分割的编号”的个数；
• 第二个是这些编号的和。

输入输出样例 #1

输入 #1

3
2 10
1 1
14 20

输出 #1

4 17
0 0
2 36

说明/提示

• “不可被分割的编号”指的是在大于 1 的自然数中，只能被 1 和自身整除的编号。
• 对于 100% 的数据，1 <= q <= 2e5，每条路线的区间满足 1 <= L <= R <= 1e7。建议先整体准备好判定依据，并以累计统计的方式快速回答多次查询。