SDE Path

Is Power of Two

Easy

Is Power of Two

Check whether a number is a power of two.

Input format

One line with a single integer N (N >= 1).

Output format

Print true if N is a power of two (1, 2, 4, 8, 16, ...), otherwise false.

Constraints

  • Values fit in a 64-bit signed integer
  • Trailing whitespace and a trailing newline are ignored by the judge

Read from stdin, write to stdout. Sample cases below show the exact format.

Sample cases

Example 1
Input
1
Expected output
true
Example 2
Input
2
Expected output
true