题目描述

给定正整数 $n (1 \le n \le 10^{12})$，求 $(n \bmod 1) ⊕ (n \bmod 2) ⊕ \ldots ⊕ (n \bmod n)$ 的值，其中 $⊕$ 表示异或。

输入格式

一行一个正整数 $n (1 \le n \le 10^{12})$。

输出格式

一行一个正整数，表示答案。

样例

10

7

数据范围与提示

对于 $30\%$ 的数据，$1 \le n \le 10^6$。
对于 $100\%$ 的数据，$1 \le n \le 10^{12}$。

本题题意确实来自CCPC2017ZSTU现场赛，现向各位道歉，并不再声明本题题意的版权。数据仍然为原创。

#### 历史信息

> ~~~基于 [CC BY-SA 4.0](https://creativecommons.org/licenses/by-sa/4.0/) 发布，转载、搬运请注明出处为 https://loj.ac/ 。~~~

> P.S. 本题由上传者独立命制。据称，[CCPC2017ZSTU现场赛](http://board.acmicpc.info/ccpc2017/zstu_onsite.php)的 L 题题意与本题类似，但由于该比赛未公开题目，我们无法核实，故声称此题数据的著作权利。至于题意，则其是否适用著作权利，以及是否与上述题目冲突，尚需核实。