{"raw_statement":[{"iden":"problem statement","content":"You are given a positive integer $N$. It is known that $N$ can be represented as $N=p^2q$ using two different prime numbers $p$ and $q$.\nFind $p$ and $q$.\nYou have $T$ test cases to solve."},{"iden":"constraints","content":"*   All values in the input are integers.\n*   $1\\leq T\\leq 10$\n*   $1\\leq N \\leq 9\\times 10^{18}$\n*   $N$ can be represented as $N=p^2q$ using two different prime numbers $p$ and $q$."},{"iden":"input","content":"The input is given from Standard Input in the following format, where $\\text{test}_i$ represents the $i$\\-th test case:\n\n$T$\n$\\text{test}_1$\n$\\text{test}_2$\n$\\vdots$\n$\\text{test}_T$\n\nEach test case is in the following format:\n\n$N$"},{"iden":"sample input 1","content":"3\n2023\n63\n1059872604593911"},{"iden":"sample output 1","content":"17 7\n3 7\n104149 97711\n\nFor the first test case, we have $N=2023=17^2\\times 7$. Thus, $p=17$ and $q=7$."}],"translated_statement":null,"sample_group":[],"show_order":["default"],"formal_statement":null,"simple_statement":null,"has_page_source":true}