该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

给定一个正整数 $n$ ，请你求出最小的正整数 $m$ ，使得同时满足以下三个条件：

式中：

$\&$ 表示两数与，是指两数在二进制形式下按位做与运算

$|$ 表示两数或，是指两数在二进制形式下按位做或运算

$⊕$ 表示两数异或，是指两数在二进制形式下按位做异或运算，所谓异或，是指不同值异或结果为 $1$ ，相同值异或结果为 $0$ ，即：

Format

Input

本题每个测试点包含多组$（\le10^5）$测试例子。

每行一个测试例，一个正整数 $n\le10^{19}$ 。

Output

每行输出一个正整数 ，表示满足最小的正整数 $m$ 。

Limitation

对于 $15\%$ 的数据, 满足 $1\leq n\leq100$ 。

对于 $30\%$ 的数据, 满足 $1\leq n\leq10^{5}$ 。

对于 $50\%$ 的数据, 满足 $1\leq n\leq10^9$ 。

对于 $100\%$ 的数据, 满足 $1\leq n\leq10^{19}$ 。

Samples

2

3

说明:

$m$ 取 $1$ 时， $2\&1=0$ ，不满足

$m$ 取 $2$ 时， $2$^$2=0$ ， $($^ 指异或运算 $)$ 不满足

$m$ 取 $3$ 时， 满足条件：

$2\&3=2$

$2|3=3$

$2$^$3=1$