#include #include using namespace std; #define all(a) (a).begin(),(a).end() #define rall(a) (a).rbegin(),(a).rend() #define mp make_pair #define pb push_back typedef long long ll; typedef long double ld; typedef pair Pii; typedef pair Pll; /////////////////////////////////////// int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int N; cin >> N; vector pcnt; for(int i = 2; i*i <= N; i++)if(N%i == 0) { int cnt = 0; while(N%i == 0)N /= i, cnt++; pcnt.pb(cnt); } if(N != 1)pcnt.pb(1); int xor_sum = 0; for(int n : pcnt) xor_sum ^= n; cout << (xor_sum ? "Alice" : "Bob") << endl; }