Check if a number is a power of 2

Given a positive integer n, you are asked to find out if it’s a power of 2.

Input

The first line of the input contains a single integer n (2 ≀ n ≀ ).

Output

The program should print Yes if n is a power of 2 and No otherwise.

Examples

Input
Output
8
Yes
17
No
2048
Yes
Hint
What property is specific to the powers of 2 (1, 2, 4, 8, 16, 32, 64, …) when they’re represented in binary form?
Β 

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in