题目描述
艾西皮西定义 n 是 k - 好数,当且仅当 n 在 k 进制表示下,每一位都不大于 1。例如,30 是 3 - 好数,因为 30 在三进制表示下是(1010)3。
现在给出一个正整数 n,小红希望你找到两个不同的正整数 k1,k2,满足 2 ≤ k1< k2 ≤ 1018,且 n 既是 k1 - 好数,也是 k2 - 好数,你能帮帮她吗?
输入
第一行包含一个整数 t(1 ≤ t ≤ 10),代表有 t 组测试用例。
接下来 t 行,每行包含一个整数 n(1 ≤ n ≤ 1018),代表待求解的数字。
输出
对于每组测试用例,如果 k1,k2 在 [2,1018] 范围内无解,直接在一行上输出 NO;否则,先在第一行上输出"YES";
随后在第二行输出两个正整数 k1,k2,代表你找到的满足条件的一组解(答案可能有很多种,你只需要输出任一满足条件的解即可)。