# include # include # include # include # include # include # include # include # include # include # include # include # include # include # include # include # include # include # include # include using namespace std; using LL = long long; using ULL = unsigned long long; constexpr int INF = 2147483647; constexpr int HINF = INF / 2; constexpr double DINF = 100000000000000000.0; constexpr double HDINF = 50000000000000000.0; constexpr long long LINF = 9223372036854775807; constexpr long long HLINF = 4500000000000000000; const double PI = acos(-1); int dx[4] = { 0,1,0,-1 }, dy[4] = { 1,0,-1,0 }; template T_char TL(T_char cX) { return tolower(cX); }; template T_char TU(T_char cX) { return toupper(cX); }; # define ALL(x) (x).begin(),(x).end() # define UNIQ(c) (c).erase(unique(ALL((c))),(c).end()) # define LOWER(s) transform(ALL((s)),(s).begin(),TL) # define UPPER(s) transform(ALL((s)),(s).begin(),TU) # define mp make_pair # define eb emplace_back # define FOR(i,a,b) for(LL i=(a);i<(b);i++) # define RFOR(i,a,b) for(LL i=(a);i>=(b);i--) # define REP(i,n) FOR(i,0,n) # define INIT std::ios::sync_with_stdio(false);std::cin.tie(0) vector PrimeFact(LL n) { vector res; while (n != 1) { if (n == 2 || n == 3) { res.emplace_back(n); n /= n; continue; } bool prime_flag = false; for (int i = 2; i*i <= n; i++) { if (n%i == 0) { res.emplace_back(i); n /= i; prime_flag = true; break; } } if (!prime_flag) { res.emplace_back(n); n /= n; } } return res; } LL n; map sisucount; int main() { cin >> n; vector prime = PrimeFact(n); REP(i, prime.size()) { sisucount[prime[i]]++; } LL num = 0; for (auto a = sisucount.begin(); a != sisucount.end(); a++) { if (a->second != 0) { num ^= (a->second); } } cout << (num ? "Alice" : "Bob") << endl; }