#include #include #include #include #include #include #include using namespace std; uint32_t N; bool input(istream& in) { if (!(in >> N)) return false; return true; } uint32_t size = 0; uint32_t prime[10000 + 1]; uint32_t expon[10000 + 1]; string resolve() { uint32_t num = N; if (!(num & 1)) { prime[size] = 2; expon[size] = 1; num >>= 1; while (!(num & 1)) { expon[size]++; num >>= 1; } size++; } uint32_t p = 3; while (num > 1) { if (!(num % p)) { prime[size] = p; expon[size] = 1; num /= p; while (!(num % p)) { expon[size]++; num /= p; } size++; } p += 2; } uint32_t nim = 0; for (uint32_t i = 0; i < size; i++) { uint32_t ex = expon[i]; nim ^= ex; } for (uint32_t i = 0; i < size; i++) { uint32_t ex = expon[i]; 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; } } }