/* -*- coding: utf-8 -*- * * 1198.cc: No.1198 お菓子配り-1 - yukicoder */ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; /* constant */ const int MAX_L = 25; /* typedef */ typedef long long ll; typedef vector vi; /* global variables */ char s[MAX_L + 4]; /* subroutines */ inline void normalizev(vi &a) { while (! a.empty() && a.back() == 0) a.pop_back(); } inline void setv(vi &a, char s[]) { int n = strlen(s); a.resize(n); for (int i = n - 1; i >= 0; i--) a[n - 1 - i] = s[i] - '0'; normalizev(a); } int divv(vi &c, const vi &a, const int b) { // c = a / b (return a % b) int an = a.size(); ll co = 0; c.assign(an, 0); for (int i = an - 1; i >= 0; i--) { ll d = co * 10 + a[i]; c[i] = d / b; co = d - c[i] * b; } normalizev(c); return (int)co; } /* main */ int main() { scanf("%s", s); vi a, b; setv(a, s); int c2 = 0; while (! (a[0] & 1)) { c2++; divv(b, a, 2); swap(a, b); } printf("%d\n", (c2 == 1 || (c2 <= 2 && a.size() == 1 && a[0] == 1)) ? -1 : 1); //printf("c2=%d\n", c2); return 0; }