#include using namespace std; #ifdef LOCAL #include "settings/debug.cpp" #define _GLIBCXX_DEBUG #else #define Debug(...) void(0) #endif using ll = long long; #define rep(i, n) for (int i = 0; i < (n); ++i) int main() { int n; cin >> n; vector> pf(0); for (int i = 2; i * i <= n; i++) { if (n % i == 0) { pf.push_back({ i, 0 }); while (n % i == 0) { pf.back().second++; n /= i; } } } if (n != 1) pf.push_back({ n, 1 }); Debug(pf); int cnt = 0; for (auto [p, e] : pf) cnt ^= e; if (cnt == 0) cout << "Bob" << endl; else cout << "Alice" << endl; return 0; }