#include #include #include int main() { int check = 0; int N; std::cin >> N; int p2 = 0; while (N % 2 == 0) { ++p2; N /= 2; } check ^= p2; for (int p = 3; p*p <= N; ++p) { int c = 0; while (N%p == 0) { ++c; N /= p; } check ^= c; } if (N != 1) { check ^= 1; } if (check == 0) { std::cout << "Bob" << std::endl; } else { std::cout << "Alice" << std::endl; } }