/*找规律:
1. 1
2. 3
3. 0
4 .4

5. 1
6. 7
7 .0
8. 9
...
*/
#include<iostream>
using namespace std;
long long n;
signed main(){
    cin>>n;
    switch (n%4)
    {
    case 0:
        cout<<n;
        break;
    case 1:
        cout<<1;
        break;
    case 2:
        cout<<n+1;
        break;
    default:
        cout<<0;
    }
    return 0;
}