#include #include using namespace std; #define REP(i, n) for(int(i)=0;(i)<(n);++(i)) // 素因数分解 vector > pdecomp(unsigned int n){ vector > res; unsigned int e = 0; while(n % 2 == 0){ n /= 2, e++; } if(e) res.push_back(make_pair(2,e)); for(unsigned int p = 3; p*p <= n; p += 2){ unsigned int e = 0; while(n % p == 0){ n /= p, e++; } if(e) res.push_back(make_pair(p,e)); } if(n != 1) res.push_back(make_pair(n,1)); return res; } int main(){ int N, k = 0; cin >> N; vector > pd = pdecomp(N); for(auto &v : pd) k ^= v.second; cout << (k?"Alice":"Bob") << endl; return 0; }