#include using namespace std; map prime_factor(int n) { map res; for (int i = 2; i * i <= n; i++) { while (n % i == 0) { res[i]++; n /= i; } } if (n > 1) { res[n]++; } return res; } int main() { int n; cin >> n; map factor = prime_factor(n); int ans = 0; for (auto [k, v]: factor) { ans ^= v; } cout << (ans > 0 ? "Alice" : "Bob") << endl; }