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