#include #include using namespace std; map, int> memo; int win(map& f) { if (f.size()==1) return 1; if (memo.count(f)) return memo[f]; int res=0; auto x=f; for(auto& v: f) { for(int i=1;i>n) { map f; for(int i=2;i*i<=n;++i) { int c=0; while (n%i==0) { ++c; n/=i; } if (c) f[i]=c; } if (n>1) f[n]++; memo.clear(); cout<<(win(f)? "Alice" : "Bob")<