小红的双好数(easy)
题号:NC277755
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

\,\,\,\,\,\,\,\,\,注:本题和 \sf hard 版本仅背景相同,实际所求并不同,请认真读题!

\,\,\,\,\,\,\,\,\,小红定义 n 是 k - 好数,当且仅当 n 在 k 进制表示下,每一位都不大于 1 。例如,30 是 3-好数,因为 30 在三进制表示下是 (1010)_3 。
\,\,\,\,\,\,\,\,\,现在输入了一个正整数 n ,小红希望你找到两个不同的正整数 k_1 和 k_2 \left( 2\leq k_1 < k_2 \leq 10^{18}\right) ,满足 n 既是 k_1 -好数,也是 k_2 -好数,你能帮帮她吗?

输入描述:

\,\,\,\,\,\,\,\,\,在一行上输入一个整数 n \left( 1 \le n \le 10^{18}\right) 代表待求解的数字。

输出描述:

\,\,\,\,\,\,\,\,\,如果在 [2,10^{18}] 范围内无解,直接在一行上输出 \rm NO ;否则,先在第一行上输出 \rm YES ,随后,在第二行上输出两个正整数 k_1,k_2 \left( 2\leq k_1 < k_2 \leq 10^{18}\right) ,代表一组合法解。
\,\,\,\,\,\,\,\,\,如果存在多个解决方案,您可以输出任意一个,系统会自动判定是否正确。注意,自测运行功能可能因此返回错误结果,请自行检查答案正确性。
示例1

输入

复制
5

输出

复制
YES
2 4

说明

\,\,\,\,\,\,\,\,\,5 的二进制是 (101)_2 ,四进制是 (11)_4 ,都符合要求。
示例2

输入

复制
2

输出

复制
NO

说明

\,\,\,\,\,\,\,\,\,2 只有在二进制时是 (10)_2 ,其余任意进制都是 (2)_x ,不符合要求。