Power of Two

Given an integer n, return true if it is a power of two. A number is power of 2 if: n > 0 && (n & (n-1)) == 0 Bit manipulation: powers of 2 have exactly one bit set. Example: 16 → true (2⁴), 3 → false

Input

A single integer n.

Output

'true' if power of two, 'false' otherwise.

Sample

16

Expected

true