/*    ∫ ∫ ∫    ノヽ   (_  )  (_    ) (______ )  ヽ(´・ω・)ノ     |  /    UU */ #pragma region macro #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include typedef long long int64; using namespace std; using P = pair; typedef vector vi; const int MOD = (int)1e9 + 7; const int64 INF = 1LL << 62; const int inf = 1<<30; templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b ostream& operator<<(ostream& os, const vector &V){ int N = V.size(); REP(i,N){ os << V[i]; if (i!=N-1) os << " "; } os << "\n"; return os; } template ostream& operator<<(ostream& os, pair const&P){ os << "("; os << P.first; os << " , "; os << P.second; os << ")"; return os; } template ostream& operator<<(ostream& os, set &S){ auto it=S.begin(); while(it!=S.end()){ os << *it; os << " "; it++; } os << "\n"; return os; } template ostream& operator<<(ostream& os, deque &q){ for(auto it=q.begin();it> dxdy = {mp(0,1),mp(1,0),mp(-1,0),mp(0,-1)}; #pragma endregion //fixed< prime_factorization(int64 n){ int64 copy = n; map res; for(int64 i=2;i*i<=copy;i++){ while(n%i==0){ res[i]++; n/=i; } } if(n!=1) res[n]++; return res; } int main(){ cin.tie(0); ios::sync_with_stdio(false); int64 N; cin >> N; int64 ans=0; int64 n,x; for(auto e:prime_factorization(N)){ tie(n,x) = e; ans ^= x; } if(ans){ cout << "Alice" << bn; }else{ cout << "Bob" << bn; } }