Description

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

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

Input Format

一行一个整数 $N$。

Output Format

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

3

0

Hint

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

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