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

题目描述

我们拥有一个长度为 $n$ 的正整数无序数列 $A$ ,其中这个数列中每一个数字都是不重复的。这些数列满足$n(2n-1) \le 4 (\sum_{i=1}^{n} A_{i}) -3 \le 2n(n+1) $

我们需要求出当对该数列进行按位异或运算 $(A_{1} \oplus A_{2} \oplus \cdots \oplus A_{n})$ 后所取到的最大值。

输入格式

输入一个正整数 $n$。

输出格式

输出一个数，即数列执行按位异或后所得到的最大值。

样例

输入1

1

输出1

1

提示说明

对于 $50\%$ 的数据，$1\le N \le 10^{6}$；

对于$100\%$ 的数据，$1\le N \le 10^{18}$。

$\sum_{i=1}^{n}A_{i}$ 表示的含义是 $A_{1}+A_{2}+\cdots +A_{n}$ 。

$\oplus$ 意为按位异或，其真值表如下图

对于一个数字将其二进制的每一位按照此表进行运算即为按位运算，得到的结果就是异或值。例如 $1 \oplus 2=3$ 其原因是 $1$ 的二进制为 $(01)_{2}$，$2$ 的二进制为 $(10)_{2}$ 我们一般从右往左的第一位称为第一位，那么第一位按照表中应为 $1$ $0$ 对应结果为 $1$ 同理第二位结果也是 $1$，那么最后的异或结果为 $(11)_{2}$ 对应十进制下的 $3$。