#include #define REP(i,n) for(int i=0,i##_len=(n);i>N; vector div; rep(i,2,sqrt(N)+2){ int k=0; while(N%i==0){ N/=i; k++; } if(k>0) div.push_back(k); } if(N>1) div.push_back(1); int ans=0; REP(i,div.size()) ans^=div[i]; if(ans!=0) cout<<"Alice"<