题目描述
仓库系统里有 $k$ 次查询。每次查询给出三个正整数 $n, e, d$, 需要找到两个正整数 $p, q$($p \le q$)满足:
$$n = p \times q, \qquad e \times d = (p-1)(q-1) + 1$$
若不存在这样的 $p, q$,输出 No。
输入格式
第一行一个正整数 $k$; 接下来 $k$ 行,每行三个正整数 $n, d, e$。
输出格式
输出 $k$ 行:每行两个正整数 $p, q$($p \le q$),无解输出 No。
数据范围
$$1 \le k \le 10^5$$
,$$1 \le n \le 10^9$$
,$$1 \le e \cdot d \le 10^9$$
?按搬运约定:$$1 \le n, d, e \le 10^5$$
。