普及-⏱ 1000ms💾 256MB#P3249🏷️ 数学枚举

题目描述

仓库系统里有 $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$$
。

样例输入 #1
10
770 77 5
633 1 211
545 1 499
683 3 227
858 3 257
723 37 13
572 26 11
867 17 17
829 3 263
1 1 1
样例输出 #1
2 385
NO
NO
NO
11 78
3 241
2 286
NO
NO
1 1
样例输入 #2
1
1 1 1
样例输出 #2
1 1