#include #include bool mark[100000001]; int prime[100000001]; int primeSize; void init()//sieve of Eratosthenes { primeSize=0; for(int i = 2;i <= 100000000; i++) { if(mark[i] == true) continue; prime[primeSize++]=i; if(i >= 10000) continue; for(int j=i*i; j<=100000000; j+=i) { mark[j]=true; } } } int main() { init(); int n, t = 0, s = 0; scanf("%d",&n); for(int i = 0; prime[i] <= n; i++){ while(n%prime[i] == 0){ n /= prime[i]; t++; } s ^= t; t = 0; } if(s != 0){ printf("Alice"); }else{ printf("Bob"); } return 0; }