题目描述

给定一个正整数 k，有 k 次询问，每次给定三个正整数 n , e​ ​, d​​，求两个正整数 pi , q​i​，使 n = p × q , e × d​​= (p​​− 1)(q​​− 1) + 1。

输入格式

第一行一个正整数 k，表示有 k 次询问。

接下来 k 行，第 i 行三个正整数 n , d​​, e​​。

输出格式

输出 k 行，每行两个正整数 p , q 表示答案。 为使输出统一，你应当保证 p ≤ q​​。 如果无解，请输出 NO。

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 528 4 109

2 385 NO NO NO 11 78 3 241 2 286 NO NO 6 88

提示