#pragma GCC target("avx2") #pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") #include #include using namespace std; namespace mp = boost::multiprecision; using i32 = int_fast32_t; using i64 = int_fast64_t; #define rep(i, n) for (i32 i = 0; i < (i32)(n); i++) #define all(a) (a).begin(),(a).end() #define rall(a) (a).rbegin(),(a).rend() using P = pair; int main(){ ios::sync_with_stdio(false); std::cin.tie(nullptr); mp::cpp_int x; cin >> x; if(x % 4 == 0 || x % 2 != 0 || x == 1){ cout << 1 << endl; }else{ cout << -1 << endl; } }