### 问题描述 这是一个经典问题。现在给定一个数字，输出两个数字，分别代表这个数字的最大素因数和最小素因数。 请注意，$1$ 并不是素数。 ### 输入格式 第一行输入一个正整数 $q$，表示查询的数量。 接下来 $q$ 行，每行输入一个正整数 $n$，表示一个查询。 ### 输出格式 输出 $q$ 行，每行包含两个数字，第一个数字为最小素因数，第二个数为最大素因数，表示对应查询的结果。 ### 样例输入 ```text 3 3 6 15 ``` ### 样例输出 ```text 3 3 2 3 3 5 ``` ### 评测数据规模 $2\leq q\leq 10^5,1\leq n \leq 10^{16}$。