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