魔法迷宫的路径判断

题目描述

小探险家进入了一个神奇的魔法迷宫。迷宫由n个房间组成，房间编号从1到n。每个房间都有一个魔法传送门，可以传送到特定的房间。

传送规则如下：对于房间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

1

输出 #3

YES

数据范围

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

样例解释

样例1：从房间5出发的路径：5→4→2→1，每个房间只进入一次，可以到达房间1。

样例2：从房间7出发的路径：7→6→3→2→1，每个房间只进入一次，可以到达房间1。

样例3：起始房间就是1，直接到达。