#include<bits/stdc++.h> using namespace std; #define LL long long const int N = 1e5 + 10; const int INF = 0x3f3f3f3f; long long ans,n; int main() { cin >> n; ans = n % 4; if ( ans == 1 ) cout << 1; else if ( ans == 2 ) cout << n+1; else if ( ans == 3 ) cout << 0; else cout << n; return 0; }