AT_s8pc_2_d.2016
通过率：0%
AC君温馨提醒
该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。
题目描述
今年（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
1 50
输出#1
10 48
输入#2
1 96
输出#2
12 60
输入#3
3 240 480 1200
输出#3
20 240 24 360 32 840
输入#4
2 2016 423
输出#4
40 1680 24 360
说明/提示
样例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个。
输入解题思路，AI测评打分。不知道怎么写?