Max has given you a game to play. In this game, you have cards numbered to . In one move, you may remove any two cards from the deck and insert a card with their absolute difference. The game ends when you have exactly one card with value .
Before playing, you would like to determine whether it is even possible to finish the game.
Input Specification
The first line will contain the integer .
Output Specification
Output Yes
if it is possible to finish the game. Otherwise, output No
.
Constraints
Sample Input 1
2
Sample Output 1
No
Explanation 1
The only possible move is to take and . They are replaced by a . Now, there is only one card, and it is not a .
Sample Input 2
4
Sample Output 2
Yes
Explanation 2
and are removed and replaced by a . Likewise, and are replaced by another . Now take the two s to get .
Note that this is not the only way to end the game.
Comments