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: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB