#include using namespace std; typedef signed long long ll; #undef _P #define _P(...) (void)printf(__VA_ARGS__) #define FOR(x,to) for(x=0;x D[10002]; int grundy[100002]; vector enumdiv(ll n) { vector V; for(ll i=2;i*i<=n;i++) { if(n%i==0) V.push_back(i); while(n%i==0) n/=i; } if(n>1) V.push_back(n); return V; } void solve() { int i,j,k,l,r,x,y; string s; for(i=1;i<=10000;i++) D[i]=enumdiv(i); for(i=2;i<=10000;i++) { int mex[101]={}; FOR(j,D[i].size()) { int p=D[i][j]; mex[grundy[i/p]]++; if(i%(p*p)==0) mex[grundy[i/(p*p)]]++; while(mex[grundy[i]]) grundy[i]++; } } cin>>x; int nim=0; while(x--) cin>>y, nim ^= grundy[y]; if(nim!=0) cout <<"Alice" <