#include #include int main() { int N; scanf("%d", &N); int ans_set = 0; int ans; int pow; for (pow=0; N%2 == 0; pow++) { N/=2; } if (pow != 0) { ans_set = 1; ans = pow; } int i; int end = floor(sqrt(N)); for (i=3; i<=end; i+=2) { for (pow=0; N%i == 0; pow++) { N/=i; } if (pow != 0) { if (ans_set == 0) { ans_set = 1; ans = pow; } else { ans ^= pow; } } } if (N != 1) { ans ^= 1; } if (ans == 0) { printf("Bob\n"); } else { printf("Alice\n"); } return 0; }