Given a single positive integer N, determine if it is a power of two (i.e., N = 2^k for some non-negative integer k). Print 'YES' if it is a power of two, and 'NO' otherwise.
Input
A single line containing a positive integer N.
Output
Print 'YES' if N is a power of two, and 'NO' otherwise.
Constraints
1 <= N <= 10^9
Time limit 1 s (native code; slower languages get more)Memory 256 MB13 hidden tests