异或 2

题目描述 �−1 给定�，输出 �=1 �⊕ � − � 。这里⊕表示异或。

输入格式 第一行，一个整数�。

输出格式 一个整数，表示答案。

样例输入 1 20

样例输出 1 212

样例输入输出 2 见下发文件。

数据规模 共 10 组数据。

测试点 1,2 满足� ≤ 106 。

测试点 3,4,5 满足� ≤ 109 。

测试点 6,7 满足� ≤ 1018 。

对于所有数据，满足 2 ≤ � ≤ 10500 。