Skip to content
UPEEC

Power of Two

Easy#bit-manipulation· solved by 0 · time limit 2.0 s

Print Yes if nn is a power of two (1,2,4,8,…1, 2, 4, 8, \dots), else No.

Input

A single integer nn.

Output

Yes or No.

Constraints

−1018≤n≤1018-10^{18} \le n \le 10^{18}

Sample 1

Input

16

Output

Yes

Sample 2

Input

18

Output

No

Sign in or join free to run and submit your solution.