#include<bits/stdc++.h>
#define int long long
using namespace std;
ifstream fin("xoradd.in");
ofstream fout("xoradd.out");
auto mread = [](){int x;fin >> x;return x;};
int n = mread(), ans;
int solve(int x){
    if(x % 4 == 1)
    return 1;
    else if(x % 4 == 2)
    return x + 1;
    else if(x % 4 == 3)
    return 0;
    return x;
}
signed main(){
    for(int i = 1; i <= n; i ++){
        int nxt = n / (n / i);
        if(n / i % 2){
            ans ^= solve(nxt) ^ solve(i - 1);
        }
        i = nxt;
    }
    fout << ans;
    return 0;
}