题目描述

给出一个整数 $n(n \leq 10^{10})$, 求 $1 ~~ xor ~ ~ 2 ~~ xor ~ ...~~ xor ~~ n$

输入

一个正整数 $n$

输出

一个整数

样例

13

1

43

0

限制

1s, 512MB 每组测试数据