#include #define REP(i, s, n) for (int i = s; i < (int)(n); i++) #define ALL(a) a.begin(), a.end() #define MOD 1000000007 using namespace std; using ll = long long; template vector> PrimeFactorization(T n) { vector> f; for (T i = 2; i * i <= n; i++) { T cnt = 0; while (n % i == 0) { n /= i; cnt++; } if (cnt > 0) f.push_back(make_pair(i, cnt)); } if (n != 1) f.push_back(make_pair(n, 1)); return f; } int main() { int N; cin >> N; auto factors = PrimeFactorization(N); int grundy = 0; for (auto f : factors) grundy ^= f.second; if (grundy) cout << "Alice" << endl; else cout << "Bob" << endl; return 0; }