Nhập vào 1 số nguyên dương \(N\). Hãy tính XOR tất cả các số từ \(1\) đến \(N\).

output = \(1 \oplus 2 \oplus 3 \oplus ... \oplus N\)

Ví dụ 1

Input

46

Output

47

Ví dụ 2

Input

77

Output

1

Ràng buộc:

• \(0 <= N <= 10^{18}\)