Power of two

Print YES if N is a power of two (1, 2, 4, 8, …), otherwise NO.

Reported in: Infosys (2022–25) (memory-based)

Input

One line: N.

Output

YES or NO.

Constraints

1 ≤ N ≤ 10^18.

Example 1

Input:
64

Output:
YES

Example 2

Input:
96

Output:
NO

Hint: A power of two has exactly one set bit: N & (N − 1) is 0.

All coding practice