题目内容

如果一个整数大于 $1$ 且除了 $1$ 和它自身以外没有其他正因数，则称之为“纯净数”。给定一个纯净数 $n$，请你寻找两个正整数 $x$ 和 $y$（$1 \le y < x \le 10^9$），使得 $(x + y) \times (x - y) = n$。如果这样的数对不存在，则认为无解。

约束：测试数据组数 $T$ 不超过 $10^4$，纯净数 $n$ 满足 $1 < n < 10^9$。

输入描述

第一行包含一个整数 $T$（$1 \le T \le 10^4$），表示测试数据组数。接下来的 $T$ 行，每行包含一个整数 $n$（$1 < n < 10^9$），表示给定的纯净数。

开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写