Exclusive or

Problem Description
Given n, find the value of

Note: ⊕ denotes bitwise exclusive-or.

Input
The input consists of several tests. For each tests:

A single integer n (2≤n<10500).

Output
For each tests:

A single integer, the value of the sum.

Sample Input
3
4

Sample Output
6
4

http://blog.csdn.net/ypopstar/article/details/52565074

整天发这些百度就能搜到的一大片的东西，你是智障吗？