#include using namespace std; typedef long long int64; #define ForEach(it,c) for(__typeof (c).begin() it = (c).begin(); it != (c).end(); it++) map< int , int > prime_factor(int n){ map< int , int > ret; for(int i = 2; i * i <= n; i++){ while(n % i == 0){ ret[i]++; n /= i; } } if(n != 1) ret[n] = 1; return ret; } int main(){ int N; cin >> N; map< int , int > primes = prime_factor(N); int nim = 0; ForEach( it, primes){ nim ^= it -> second; } if(nim == 0) cout << "Bob" << endl; else cout << "Alice" << endl; }