AT_abc284_d [ABC284D] Happy New Year 2023

[problemUrl]: https://atcoder.jp/contests/abc284/tasks/abc284_d 正整数 $ N $ が与えられます。$ N $ は、$ 2 $ つの相異なる素数 $ p,q $ を用いて $ N=p^2q $ と表せることがわかっています。 $ p,q $ を求めてください。 $ T $ 個のテストケースが与えられるので、それぞれについて答えを求めてください。

入力は以下の形式で標準入力から与えられる。ここで $ \text{test}_i $ は $ i $ 番目のテストケースを意味する。 > $ T $ $ \text{test}_1 $ $ \text{test}_2 $ $ \vdots $ $ \text{test}_T $ 各テストケースは以下の形式で与えられる。 > $ N $

$ T $ 行出力せよ。 $ i\ (1\leq\ i\ \leq\ T) $ 行目には、$ i $ 番目のテストケースにおける $ p,q $ を空白区切りで出力せよ。 なお、この問題の制約下では、$ N=p^2q $ を満たす素数 $ p,q $ の組は $ 1 $ 通りしか存在しないことが証明できる。

### 制約 - 入力は全て整数 - $ 1\leq\ T\leq\ 10 $ - $ 1\leq\ N\ \leq\ 9\times\ 10^{18} $ - $ N $ は、$ 2 $ つの相異なる素数 $ p,q $ を用いて $ N=p^2q $ と表せる ### Sample Explanation 1 $ 1 $ 番目のテストケースについて、$ N=2023=17^2\times\ 7 $ です。よって、$ p=17,q=7 $ です。