#include #include #include #include using namespace std; using vi = vector; #define rep(i, j) for(int i = 0; i < j; i++) #define Rep(i, j, k) for(int i = j; i < k; i++) int main(){ //step 1. input int n; cin >> n; vi a(0); //step 2. calculation int tmp = 0; Rep(i, 2, 10001){ if(n == 0) break; if(n % i == 0){ while(n % i == 0 && n != 0){ tmp++; n /= i; } a.push_back(tmp); } tmp = 0; } int xorsum = 0; rep(i, a.size()) xorsum ^= a[i]; //step 3. output if(xorsum == 0) cout << "Bob" << endl; else cout << "Alice" << endl; return 0; }