You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

时空限制

1S/512M

题目描述

给定两个正整数 $X$ 和 $Y$，令 $A = X \times Y$（保证 $A$ 不为 $1$）。请将 $A$ 表示为 $a^b$ 的形式（$a,b$ 为正整数），且最大化指数 $b$。

格式

输入格式

本题有多组测试数据。

第一行包含一个整数 $T$，表示数据组数。

对于每组测试数据，第一行包含两个正整数 $X$ 和 $Y$，具体意义如题所示。

输出格式

输出 $T$ 行，第 $i$ 行输出第 $i$ 个测试数据所需的两个正整数 $a$ 和 $b$，具体意义如题所示。

样例

样例输入 #1

2
2 4
2 50

样例输出 #1

2 3
10 2

样例解释 #1

对于第一个样例 $2 \times 4=8 = 2^3$，故输出 $2 \; 3$。

对于第二个样例 $2 \times 50 = 100 = 10^2$，故输出 $10 \; 2$。

数据规模

对于 $30\%$ 的数据，$1 \leq X,Y \leq 1000$。

对于 $100\%$ 的数据，$1 \leq T \leq 10^3$，$1 \leq X,Y \leq 10^9$，且 $A = X \times Y$ 不为 $1$。