#include #include using namespace std; #define rep(i,n) for(int i = 0; i < n; i++) int main(void){ long long n; cin >> n; vector count; for(int i = 2; i * i <= n; i++) { if (n % i == 0) { count.push_back(0); while(n % i == 0) { n /= i; count[count.size()-1]++; } } } if (n != 1) count.push_back(1); int ans = 0; rep(i, count.size()) { ans = ans ^ count[i]; // cout << count[i] << endl; } if (ans != 0) { cout << "Alice" << endl; } else { cout << "Bob" << endl; } }