#include using namespace std; #define rep(i,a,b) for(int i=a;i enumpr(ll n) { map V; for (ll i = 2; i*i <= n; i++) while (n%i == 0) V[i]++, n /= i; if (n>1) V[n]++; return V; } //----------------------------------------------------------------- int N; //----------------------------------------------------------------- int main() { cin >> N; auto m = enumpr(N); int g = 0; for (auto p : m) { //printf("%lld %d\n", p.first, p.second); g = g ^ p.second; } if (g != 0) printf("Alice\n"); else printf("Bob\n"); }