#include<bits/stdc++.h> #define fi first #define se second #define INF 0x3f3f3f3f #define ll long long #define ld long double #define mem(ar,num) memset(ar,num,sizeof(ar)) #define me(ar) memset(ar,0,sizeof(ar)) #define lowbit(x) (x&(-x)) #define IOS ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); #define lcm(a,b) ((a)*(b)/(__gcd((a),(b)))) using namespace std; const int N = 1e3 + 10; const int mod = 1e9 + 7; ll n; int main() { ll ans = 0; cin >> n; if(!(n & 1)) n++, ans = n; ll num = (n + 1ll) / 2ll; if(num & 1) ans ^= 1; cout << ans; return 0; }