外星物种

题目描述

染色体（chromosome）是细胞在有丝分裂或减数分裂时DNA存在的特定形式。细胞核内，DNA 紧密卷绕在称为组蛋白的蛋白质周围并被包装成一个线状结构。正常的人类共有46条染色体，而外星物种的染色体的数量却不是固定的，外星物种的性状表达结果与染色体数量相关，已知外星物种的性状表达结果的计算公式为：$α=1 \bigoplus 2 \bigoplus\cdots\bigoplus N$ ，其中α的值即为外星物种的性状表达结果，N为该物种染色体的数量。

其中$A \bigoplus B$ 即$A$ , $B$ 按位异或。

输入格式

1 个整数$N$。

输出格式

1 个整数α，表示外星物种的性状表达结果。

样例 #1

样例输入 #1

3

样例输出 #1

0

提示

• 对于20% 的数据，$1 \le N \le 10$；

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