#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define INF (1<<29) #define rep(i,n) for(int i=0;i<(int)(n);i++) #define all(v) v.begin(),v.end() #define uniq(v) v.erase(unique(all(v)),v.end()) #define indexOf(v,x) (find(all(v),x)-v.begin()) //素因数分解 O(√n) map prime_factor(int n){ map res; for(int i=2;i*i<=n;i++){ while(n%i==0){ ++res[i]; n/=i; } } if(1>n; map f(prime_factor(n)); map::iterator it; for(it=f.begin();it!=f.end();++it){ b^=it->second; } cout<<(b?"Alice":"Bob")<