#include<bits/stdc++.h> #define rep(i, n) for(int i=0; i<n; i++) using namespace std; using ll = long long; using P = pair<int, int>; int main(){ ll N; cin >> N; int ans=0; if(N==1 || N==4) ans=-1; if(N%4==2) ans=-1; if(ans=0) ans=1; cout<<ans<<endl; return 0; }