#include<bits/stdc++.h>

using namespace std;
using ll=long long;
#define rep2(i, a, n) for(int i = (a); i < (n); i++)
#define rep(i, n) rep2(i,0,n)

void out(){cout<<endl;} template<typename Head,typename... Tail> void out(Head&& head,Tail&&... tail){cout<<head<<" ";out(forward<Tail>(tail)...);}

int main(){
  cin.tie(nullptr);ios_base::sync_with_stdio(false);
  string s;cin>>s;
  if(s=="1"||s=="4"){cout<<-1<<endl;return 0;}
  ll n=s[s.size()-1]-'0'+10*(s[s.size()-2]-'0');
  //out(s,n,s[s.size()-1]-'0',10*(s[s.size()-2]-'0'));
  if(n%2==0 &&n%4!=0)cout<<-1<<endl;
  else cout<<1<<endl;
}