【题目描述】

VDV（help me buy ViDeo game by Vme50）组织发起了特别行动以获得更多赞助费。

这里有 $10^{100}$ 个从 $1$ 开始编号的 Sponsor，按编号站成一排。VDV 可以选择一个区间 $[x,y](x\le y)$，让编号在这个区间内的 Sponsor 交出赞助费，由于这样那样的原因，收到的赞助费的值是区间内所有 Sponsor 的编号的最小公倍数。

VDV 并不贪婪，它只需要选出一个区间使得获得的赞助费恰好等于 c 即可。

VDV 每次会很快把钱花完，所以它会想收 T 次赞助费。

但是 VDV 只会让人 vta50，它希望你能求出这些区间。

【输入格式】

从文件 operation.in 中读入数据。

第一行正整数 $T$，表示询问次数。

接下来 $T$ 行，第 $i$ 行一个整数 $c_i$，表示 VDV 希望得到恰好为 $c_i$ 的赞助费。

【输出格式】

输出到文件 operation.out 中。

输出包含 $T$ 行，每行两个整数 $x_i,y_i$ 表示可行区间。

如果可以选择多个区间，则输出 $x_i$ 较小的区间，如果 $x_i$ 相等，则输出 $y_i$ 较小的区间。

【样例输入】

4
6
9
504
99999990000000

【样例输出】

1 3
9 9
6 9
9999999 10000000

【测试点约束】

每个子任务的具体限制如下：

Subtask 1（30 pts）：T ≤ 10，ci ≤ 1000。 Subtask 2（30 pts）：T ≤ 100，ci ≤ $10^9$。 Subtask 3（30 pts）：T ≤ 100，ci ≤ $10^18$。 Subtask 4（10 pts）：无特殊限制。 对于 100% 的数据，1 ≤ T ≤ $10^4$，1 ≤ ci ≤ $10^18$。