#P1778. 笨蛋的难题三

笨蛋的难题三

笨蛋一直追求着一个梦,成为这个世界上最富有的人,可惜一直壮志未酬,这也没关系,但自己可以给自己编个美丽的童话,这样可以满足自己的虚荣心(阿Q胜利法)。他首先给这个世界每一个人编个号x(即一个号码对应一个人),x的约数的个数就是这个人所拥有财富数,因为编号由笨蛋来编,所以笨蛋,可以给自己任意一个编号。笨蛋希望自己的财富尽量多且编号尽量小。在1到n(世界总人口)找个这样的编号可不怎么容易,但笨蛋总能快速的找出那个属于他的编号,你知道他怎么找出来的吗?

Input

第一行一个t,表示t组测试数据
接下来t行,给出世界总人口 n(n>=1)

Output

输出笨蛋的编号和它所拥有的财富

Sample Input

2
6
2

Sample Output

6 4
2 2

HINT

</p>

Source