01数

ID: 16

传统题

1000ms

256MiB

难度: 10

上传者:

标签>

弱智吧

题目描述

小 L 又喜欢上一种数字——叫做 01数 。

01数 的定义：如果一个数字 $N$ 能在 $(2≤K≤1018)$ 中找到至少 $2$ 个不同的 $K$ 值，满足 $N$ 在 $K$ 进制下的每一位都不大于 $1$ ，则 $N$ 就是一个01数。

现在给你一个数字 $N$ ，希望你帮小 L 判断这个数字是否是一个01数 。

一行一个整数 $N$ 。

如果 N 不是 01数 ，则输出一行，一个字符串 NO

否则，输出两行，

第一行，一个字符串 YES ，

第二行，用空格隔开的两个整数，代表整数 $N$ 的符合条件的 $2$ 个 $K$ 值。

K 可能不止 2 个，所以答案不唯一，根据本题的数据范围，你肯定会知道什么。

NO

YES
2 3

样例2解释：

$4$ 在 $2$ 进制下为： $(100)_2$ ，满足条件——每个位数均不大于 $1$ ，

$4$ 在 $3$ 进制下为： $(11)_3$ ，满足条件——每个位数均不大于 1 。