该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述：

小童打算报名一个猜数游戏，游戏规则是这样的：给定一个不超过10亿的数字，如果能在20次及以内猜中数字，就可以得到游戏奖章，超过20次则没有奖励。 请你编写程序判断小童能否得到游戏奖章，得到输出“ YES”,否则输出“NO” 。（ 中间值 mid = (最大值+最小值)/2 ）

输入格式：

输入一个整数n，表示游戏给定的数字。(1≤n≤1000000000)

输出格式：

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

样例：

500000000

YES

提示