#include using namespace std; #define REP(i,a,b) for(int i=a;i> N; for(int i=2;i*i<=N;i++) { while(N % i == 0) { counter[i] ++; N /= i; } } if(N > 1) { counter[N] ++; } int nim = 0; rep(i, 1000000) { nim ^= counter[i]; } if(nim==0) { cout << "Bob\n"; } else { cout << "Alice\n"; } return 0; }