#include #include #include int main() { using namespace std; auto prime_factorize = [&](int n) -> vector> { vector> res; for (int p = 2; p <= n / p; p++) { if (n % p > 0) { continue; } int e = 0; while (n % p == 0) { n /= p; e++; } res.emplace_back(p, e); } if (n > 1) { res.emplace_back(n, 1); } return res; }; int n; cin >> n; int x = 0; for (auto [p, e] : prime_factorize(n)) { x ^= e; } cout << (x > 0 ? "Alice\n" : "Bob\n"); }