fb pixel

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
 
To check your solution you need to sign in
Sign in to continue