笨蛋一直追求着一个梦,成为这个世界上最富有的人,可惜一直壮志未酬,这也没关系,但自己可以给自己编个美丽的童话,这样可以满足自己的虚荣心(阿Q胜利法)。他首先给这个世界每一个人编个号x(即一个号码对应一个人),x的约数的个数就是这个人所拥有财富数,因为编号由笨蛋来编,所以笨蛋,可以给自己任意一个编号。笨蛋希望自己的财富尽量多且编号尽量小。在1到n(世界总人口)找个这样的编号可不怎么容易,但笨蛋总能快速的找出那个属于他的编号,你知道他怎么找出来的吗?
#P1778. 笨蛋的难题三
笨蛋的难题三
Input
第一行一个t,表示t组测试数据
接下来t行,给出世界总人口 n(n>=1)
接下来t行,给出世界总人口 n(n>=1)
Output
输出笨蛋的编号和它所拥有的财富
Sample Input
2
6
2
Sample Output
6 4
2 2