/*60代码
#pragma GCC optimize(3)
#include<bits/stdc++.h>
using namespace std;
long long ans = 1;
int main() {
long long n;
cin >> n;
for (int i = 2; i <= n; i++) ans = (ans ^ i);
cout << ans << endl;
}
*/

/*80代码
#include<bits/stdc++.h>
using namespace std;

long long ans = 1;
int main() {
int n;
cin >> n;
while (n != 0) {		
if (n & 1 == 0) {
cout << 1;
return 0;
}
//		cout << n << endl;
n = (n >> 1);
}
cout << 0;
return 0;
}
*/

//100AC
#include<bits/stdc++.h>
using namespace std;

int main() {
long long n;
cin >> n;
int k = n % 4;
if (k == 1) cout << 1;
else if (k == 2) cout << n + 1;
else if (k == 3) cout << 0;
else cout << n;
return 0;
}