Flipkart GWC | OA | 2024.

Question

Given an integer n. Your task is to find the count of x(x>=0) that
n|x<=n. | means bitwise OR operation

Constraints:

1>= N<=1000000000,

Testcase Input

3

Testcase Output

4

Explanation

X= 0, 1, 2, 3