AT_s8pc_2_d 2016

今年（2016）8月5日，奥运会在里约热内卢开幕，夏季奥运会每四年会举办一次。 另外，今年的5月26日，伊势志摩峰会召开。 在日本举办峰会的年份有2000, 2008, 2016…… 这几年都是 8 的倍数。 总的说，今年“约数很多”，居然有36个约数。 世界上任何人都想要遇上的的。为什么呢？ 因为这个“约数多的一年”，是难得一见的。 连初二的我，都觉得这是很重要的。 于是，我向大家提出以下问题。 “请在 1 到 n 的整数中，求最大约数个数与该约数个数中最小的整数。”（译者注：如果A能被B整除，那么称B为A的约数） 为了将来的人们，请你们把这个问题解开吧。

输入文件格式如下。 第一行输入一个整数q，表示数据个数。 从第二行开始输入q行，每行一个整数n，表示查询的数。

请按照以下标准输出。 在n以下整数中，输出最大约数个数与该约数个数中最小的整数。 比如n=96，当n=96时，约数12个的有60、72、84、90、96，则输出其中最小的60，这种情况下，就输出“12 60”。 共输出q行，每行两个整数。

**样例1** 48有{1,2,3,4,6,8,12,16,24,48}共10个约数。 **样例2** 和前面的例子相同。 **样例3** 840是有32个约数的最小的数字。 同时，注意每次输出要换行。 **样例4** 2016虽然约数很多，却不及1680的约数。 今天是2016年4月23日。顺便说下，423的约数数量是6个。