#include #include int main() { int N; scanf("%d", &N); std::vector a; for (int i = 2; i*i <= N; ++i) { if (N % i > 0) continue; int m = 0; while (N % i == 0) { ++m; N /= i; } a.push_back(m); } if (N > 1) a.push_back(1); int res = 0; for (auto a_i: a) res ^= a_i; printf("%s\n", res? "Alice":"Bob"); }