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
 

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in