#T2830. 猜数游戏2

猜数游戏2

题目描述

QQ 打算报名一个猜数游戏, 游戏规则是这样的:给定一个不超过 1010 亿的数字, 如果能在 2020 次及以内猜中数字, 就可以得到游戏奖章, 超过 2020 次则没有奖励。请你编写程序判断小 QQ 能否得到游戏奖章, 得到输出YES, 否则输出 NO 。( 中间值 mid=最大值+最小值2mid = \frac{最大值+最小值}{2} )

输入格式

输入一个整数 nn, 表示游戏给定的数字。

输出格式

一个单词。 YES 表示小 QQ 得到游戏奖章。 NO 表示没有得到游戏奖章。

样例1

500000000
YES

样例2

110000000
NO

数据范围

保证所有数据均满足,1n1091\leq n \leq 10^9