#include #include using namespace std; map pf(int n){ map r; for(int i = 2; i <= n; i++) while(n % i == 0){ r[i]++; n /= i; } return r; } int main(){ int n; cin >> n; auto mp = pf(n); int a = 0; for(auto& p:mp) a ^= p.second; cout << (a ? "Alice" : "Bob") << endl; }