图片被删除,或者路径改变
问题1737--好数成双

1737: 好数成双

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB  Special Judge

题目描述

艾西皮西定义 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,代表你找到的满足条件的一组解(答案可能有很多种,你只需要输出任一满足条件的解即可)。

样例输入 Copy

2
2
3

样例输出 Copy

NO
YES
2 3

来源/分类