1293. Check if a Number is Divisible by 4

Given a non-negative integer n, determine whether it is divisible by 4 by inspecting its lowest two bits instead of using the modulo operator. A number is divisible by 4 exactly when its last two bits are 0.

Input: A JSON object {"n": <non-negative integer>}.

Output: Return true if n is divisible by 4, otherwise false.

Examples

Input: {"n":16}
Output: true
Explanation: 16 & 3 = 0, so 16 is divisible by 4 -> true.

Input: {"n":18}
Output: false
Explanation: 18 & 3 = 2, so 18 is not divisible by 4 -> false.

Constraints

• 0 <= n <= 10^15

Asked by