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

题目描述

求1⨁2⨁⋯⨁N 的值。 A⨁B 即A , B 按位异或。

输入

1 个整数N。

输出

1 个整数，表示所求的值。

样例输入

3

样例输出

0

提示

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

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