#include #include #include #include #include #include #include using namespace std; uint32_t N; bool input(istream& in) { if (!(in >> N)) return false; return true; } string name[2] = { "Alice", "Bob", }; vector prime; vector expon; string resolve() { uint32_t num = N; if (!(num & 1)) { prime.push_back(2); expon.push_back(1); num >>= 1; while (!(num & 1)) { expon.back()++; num >>= 1; } } uint32_t p = 3; while (num > 1) { if (!(num % p)) { prime.push_back(p); expon.push_back(1); num /= p; while (!(num % p)) { expon.back()++; num /= p; } } p += 2; } uint32_t nim = 0; for (uint32_t ex : expon) { nim ^= ex; } for (uint32_t ex : expon) { if ((nim ^ ex) < ex) { return "Alice"; } } return "Bob"; } int main(int argc, char **argv) { if (argc > 1) { ifstream stream(argv[1]); while (input(stream)) { cout << resolve() << endl; } } else { while (input(cin)) { cout << resolve() << endl; } } }