#include #include #include #include #define rep(i,n) for(int i=0;i mp; 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 _n; int main() { cin >> _n; mp = prime_factor(_n); int nim = 0; for(auto itr=mp.begin();itr!=mp.end();++itr){ nim ^= itr->second; } cout << (nim?"Alice":"Bob") << "\n"; return 0; }