| 问题描述 |
|---|
将正整数根据其因子的数量分类，例如18有1、2、3、6、9、18这6个因子，那么称18为“6类整数”。 把所有a~b之间的整数（含a和b）按照以上原则分类，问哪类整数的数量最多？有多少个？ |
| 输入描述 |
多组案例。一个正整数n，表示案例的数量。（n<=20） 每组案例由两个正整数a和b组成。（1<=a<=b<=1e+7） |
| 输出描述 |
针对每组案例，输出两个整数x和y，其中x表示数量最多的是x类整数，y表示该类整数的数量。 如果遇到多类整数并列最多，则输出其中最小的x值。 x和y之间要有一个空格。 每组案例输出完要换行。 |
| 样例输入复制样例 |
2 6 8 4 5 |
| 样例输出 |
4 2 2 1 |
| 提示说明 |
第一组案例中，6和8都是“4类整数”，7是“2类整数”，故“4类整数”比较多，有2个。 第二组案例中，4是“3类整数”，5是“2类整数”，故“2类整数”和“3类整数”一样多，选“2类”和“3类”中较小的2输出，有1个。 |
| 相关 |