#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; #define FOR(i,a,b) for(ll i=(a);i<(b);++i) #define ALL(v) (v).begin(), (v).end() #define p(s) cout<<(s)< factorize(ll n){ map mp; FOR(i, 2, n+1){ while(n%i==0){ mp[i]++; n/=i; } } return mp; } int main(){ cin.tie(0); ios::sync_with_stdio(false); // input ll N; cin >> N; auto mp = factorize(N); ll nim_sum = 0; for(auto p : mp){ ll count = p.second; nim_sum ^= count; } if(nim_sum==0){ p("Bob"); }else{ p("Alice"); } return 0; }