| 问题描述 |
|---|
定义一个正整数a的Q集合元素由以下3条规律迭代生成：1、a属于Q集合；2、如果某个整数b属于Q集合，则b除了最高位数以外的剩下数字也属于Q集合，除非被规则3排除；3、整数0永远不属于Q集合。 例如127的Q集合是{127，27，7}，1020的Q集合是{1020，20}（因为020就是20） 定义如果某个整数m的Q集合的所有元素都是质数，那么称m是强质数。 统计区间[x,y]之内有多少个强质数，以及强质数之和。（包含区间边缘）
|
| 输入描述 |
这是一道多组案例的题目。一个正整数n，表示案例的数量。（1 ≤ n ≤ 106） 每组案例由两个正整数x和y组成。（1 ≤ x ≤ y ≤ 5×107）
|
| 输出描述 |
针对每组案例，输出两个整数，以空格相隔，表示区间[x,y]之内有多少个强质数，以及强质数之和。 每组案例输出完都要换行。
|
| 样例输入复制样例 |
2 5 8 100 1000000
|
| 样例输出 |
2 12 1657 601879343
|
| 提示说明 |
5到8之间的强质数是5和7。 不要尝试用Python做这题。
|
| 相关 |