Thách thức XOR

Trong một cuộc thi lập trình, FullHouse Dev đối mặt với một đối thủ đáng gờm. Đối thủ đã đưa ra một bài toán thú vị liên quan đến phép toán XOR, thách thức khả năng tư duy logic của FullHouse Dev. Với quyết tâm cao độ, FullHouse Dev bắt tay vào giải quyết thử thách này.

Bài toán

Cho một số nguyên \(N\) sao cho XOR của hai số nguyên \(A\) và \(B\) bằng \(N\). Nói cách khác, \(A \oplus B = N\) (ký hiệu \(\oplus\) biểu thị phép toán XOR).

Trong tất cả các cặp số \(A\) và \(B\) có thể, FullHouse Dev cần tìm ra hai số nguyên sao cho tích của chúng là lớn nhất.

Định nghĩa \(L\) là độ dài của \(N\) trong biểu diễn nhị phân. Khi đó, \(0 \leq A, B < 2^L\).

INPUT FORMAT:

• Một số nguyên duy nhất biểu thị \(N\) (\(1 \leq N < 2^{30}\))

OUTPUT FORMAT:

• In ra tích lớn nhất có thể đạt được theo các điều kiện đã cho.

Ví dụ

INPUT

13

OUTPUT

70

Giải thích

Biểu diễn nhị phân của 13 là "1101".

FullHouse Dev có thể chọn A=10 ("1010" trong hệ nhị phân) và B=7 ("0111" trong hệ nhị phân). Điều này cho ta tích là 70. Không có cặp số (A,B) hợp lệ nào khác có thể cho ta tích lớn hơn.