题目描述

求 $1 \oplus 2 \oplus\cdots\oplus N$ 的值。

$A \oplus B$ 即为 $A,B$ 按位异或后的值。

输入格式

一行一个整数 $N$。

输出格式

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

3

0

提示

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

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