1296. Round Up to Nearest Power of Two

Given an integer n, return the smallest power of two that is greater than or equal to n. For n <= 1 the answer is 1. If n is already a power of two it rounds up to itself.

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

Output: Return the smallest power of two >= n (and 1 for n <= 1).

Examples

Input: {"n":17}
Output: 32
Explanation: The smallest power of two >= 17 is 32.

Input: {"n":16}
Output: 16
Explanation: 16 is already a power of two -> 16.

Constraints

• 0 <= n <= 10^15

Asked by