Check Power of TwoEasy

Check Power of Two

EasyPractice library · +10 XPbit manipulationeasy

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

Example 1

Input
16
Output
YES

16 is 2^4, so it's a power of two.

Example 2

Input
12
Output
NO

12 is not a power of two.

Hints