给定 n ，输出 1⊕(n-1)+2⊕(n-2)+...+(n-1)⊕1 。这里⊕表示异或。

第一行，一个整数 n 。

一个整数，表示答案。

20

212

数据规模
共 10 组数据。
测试点 1,2 满足 n≤10^6 。
测试点 3,4,5 满足 n≤10^9 。
测试点 6,7 满足 n≤10^18 。
对于所有数据，满足 2≤n≤10^500 。