#include #define rep(i,n) for(int i = 0; i < (n); i++) using namespace std; typedef long long ll; vector> prime_factorize(long long N){ vector> res; for(long long a = 2; a * a <= N; ++a){ if(N % a != 0) continue; long long ex = 0; while(N % a == 0) ++ex, N /= a; res.push_back({a,ex}); } if(N != 1) res.push_back({N,1}); return res; } int main(){ cin.tie(0); ios::sync_with_stdio(0); ll N; cin >> N; auto v = prime_factorize(N); ll a = v[0].second; for(auto p : v){ a ^= p.second; } a ^= v[0].second; if(a != 0) cout << "Alice" << endl; else cout << "Bob" << endl; }