题目描述

求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}}$。