#include #include using namespace std; int main() { int N; vector> ps; cin >> N; for (int i = 2; i * i <= N; ++i) { if (N % i == 0) { int cnt = 0; while (N % i == 0) { ++cnt; N /= i; } ps.emplace_back(i, cnt); } } if (N != 1) ps.emplace_back(N, 1); int res = 0; for (auto p : ps) res ^= p.second; if (res) cout << "Alice"; else cout << "Bob"; cout << endl; }