Alice and Bob are playing a game where they take turns removing stones from a pile, with Alice going first.

The player who cannot make a move loses the game.

Given a positive integer n, return true if Alice wins the game and false otherwise.

 

Example 1:

Input: n = 12

Output: true

Explanation:

Example 2:

Input: n = 1

Output: false

Explanation:

 

Constraints: