#include<bits/stdc++.h>
using namespace std;
#define int long long
int n;
signed main(){
	cin>>n;
	if(n%4==3) cout<<0<<endl;
	if(n%4==0) cout<<n<<endl;
	if(n%4==1) cout<<1<<endl;
	if(n%4==2) cout<<((n/4+1)*4)-1<<endl;
    return 0;
}