#include #include #include #include #include #include #include #include #define REP(i,k,n) for(int i=k;i P; map prime_factor(ll n) { map res; for(ll i=2; i*i <= n; i++) { while(n%i == 0) { res[i]++; n /= i; } } if(n != 1) res[n] = 1; return res; } int main() { int n; cin >> n; map res = prime_factor(n); int ans = 0; map::iterator ite; for(ite = res.begin(); ite != res.end(); ite++) { ans ^= ite->second; } if(ans) cout << "Alice" << endl; else cout << "Bob" << endl; return 0; }