#include<bits/stdc++.h>
using namespace std;
long long n,cnt;
int main(){
	cin>>n;
	if(n<=3)for(int i=1;i<=n;i++)cnt^=i;
	else for(long long i=n-n%4;i<=n;i++)cnt^=i;
	cout<<cnt;
	return 0;
}

主要难在找规律防超时