U137970 年会小游戏

小A在公司年会上组织大家玩一个有奖小游戏，假设有n个人参加，随机选人顺次编号从1到n，然后每个人可以找可 以被自己整除的编号，比如6可以整除自己和1 2 3四个人，所以他能获得4分，得分最多的人赢得奖励，如果分数相 同，则编号最小的获胜。根据输入的n，输出获奖者的编号以及分数。

第1行：一个数T，表示后面用作输入测试的数的数量。（1

共T行，每行2个数用空格分开，第1个数是获胜者编号，第2个数是获奖者的分数。

#### 数据范围 对于10%的数据，1≤n≤100 对于22.5%的数据，1≤n≤1e5 对于30%的数据，1≤T≤10 对于100%的数据，1≤n≤1e18，1≤T≤100 #### 样例解释 例如给定n=10,则最大的得分为4，编号为6，8，10的员工得分都是4，但编号为6的员工获奖