Happy New Year 2023

题目描述

给你一个正整数 $N$。已知 $N$ 可以用两个互不相同的素数 $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$ 是唯一的。

3
2023
63
1059872604593911

17 7
3 7
104149 97711

提示

输入中的所有数值均为整数。 $1\leq T\leq 10$ $1\leq N \leq 9\times 10^{18}$ $N$ 可以用两个互不相同的素数 $p$ 和 $q$ 表示为 $N=p^2q$。对于第一个测试用例，有 $N=2023=17^2\times 7$。因此，$p=17$ 且 $q=7$.

标签: AtCoder|abc284D

来源

AtCoder|abc284D