LogiQuest

322. Power of Four

EasyBits

Print YES if n is a power of four, else NO.

Input format

A single integer n.

Output format

YES or NO

Example 1

Input

16

Output

YES

Example 2

Input

5

Output

NO

Constraints

−2³¹ ≤ n < 2⁶²

Read input from standard input and print the answer to standard output. Your code is judged against 6 test cases, most of them hidden.

Loading the MyLoginn IDE…