猜数游戏2

题目描述

给定一个不超过 $10^9$ 的数字，如果能在 $20$ 次及以内用二分法猜中该数字，就可以得到游戏奖章，超过 $20$ 次则没有奖励。判断能否得到奖章。

二分法的范围初始为 $1 \sim 10^9$，中间值 $\text{mid} = \lfloor(L + R) / 2\rfloor$。

输入格式

一个整数 $n$，表示需要猜的数字。

输出格式

如果能得到奖章输出 YES，否则输出 NO。

样例

样例输入1

500000000

样例输出1

YES

样例输入2

1

样例输出2

YES

提示

$1 \le n \le 10^9$

$2^{20} = 1048576$，范围 $1 \sim 10^9$ 最多需要 30 次二分查找。因此某些数字可能需要超过 20 次才能猜到。