#include using namespace std; typedef long long ll; ll INFL = 1000000000000000010;//10^18 = 2^60 int INF = 2000000000;//10^9 ll MOD = 998244353; //素数判定O(√n) bool Prime(ll n){ if(n <= 1){ return 0; } bool a = true; for(int i = 2; i * i <= n; i++){ if(n % i == 0){ a = false; } } return a; } //素因数分解O(√n) vector> MakePrimeList(ll x){ vector> PrimeList; for(int i = 2; i < 32000; i++){ if(Prime(i) == 0) continue; int cnt = 0; while(x % i == 0){ cnt++; x /= i; } if(cnt){ PrimeList.push_back({i, cnt}); } } if(Prime(x)){ PrimeList.push_back({x, 1}); } return PrimeList; } int main() { ll N; cin >> N; vector> P = MakePrimeList(N); vector Nim(0); for(int i = 0; i < P.size(); i++){ Nim.push_back(P.at(i).second); } if(Nim.size() == 0){ cout << "Alice" << endl; }else{ ll XOR = Nim.at(0); for(int i = 1; i < Nim.size(); i++){ XOR = XOR xor Nim.at(i); } if(XOR == 0){ cout << "Bob" << endl; }else{ cout << "Alice" << endl; } } }