#include int prime[10000]; int count[10001]; main(){ prime[0] = 1; prime[1] = 1; for(int i = 2;i*i<=10000;i++){ if(prime[i]) continue; for(int j = i*2;j < 10000;j+=i) prime[j] = 1; } int N; scanf("%d",&N); for(int i = 2;i < 10000;i++){ if(prime[i]) continue; if(N%i==0){ count[i]++; N/=i; i--; } } count[10000] = N!=1; int nim = 0; for(int i = 0;i < 10001;i++) nim ^= count[i]; printf("%s\n",nim?"Alice":"Bob"); }