#include using namespace std; using ll=long long; using P=pair; vector > prime_factorize(long long N) { vector > res; for (long long p = 2; p * p <= N; ++p) { if (N % p != 0) { continue; } int e = 0; while (N % p == 0) { ++e; N /= p; } res.emplace_back(p, e); } if (N != 1) { res.emplace_back(N, 1); } return res; } int main(){ ll n; cin>>n; vector

v=prime_factorize(n); ll ans=0; for(ll i=0;i<(ll)v.size();i++){ ans^=v[i].second; } if(ans!=0){ cout<<"Alice"<