魔法森林的路径探索

题目描述

小探险家进入了一片神秘的魔法森林。森林中有n个魔法节点，编号从1到n。每个节点都有一个魔法值，节点i的魔法值为i。

森林的魔法规则是：从节点x出发，如果x是偶数，可以前往节点x/2；如果x是奇数且大于1，可以前往节点x-1。小探险家想知道，从节点n出发，能否通过若干次移动到达节点1？

输入格式

输入只有一行，包含一个正整数n，表示起始节点的编号。

输出格式

输出只有一行，如果能到达节点1，输出"YES"，否则输出"NO"。

输入输出样例 #1

输入 #1

5

输出 #1

YES

输入输出样例 #2

输入 #2

7

输出 #2

YES

输入输出样例 #3

输入 #3

0

输出 #3

NO

数据范围

对于 $100\%$ 的数据，$1 \leq n \leq 1000$。

样例解释

样例1：从节点5出发的路径：5→4→2→1，可以到达节点1。

样例2：从节点7出发的路径：7→6→3→2→1，可以到达节点1。

样例3：节点0不存在，无法到达节点1。