#include #include using namespace std; using namespace atcoder; // @formatter:off using ll = long long; using P = pair; using Graph = vector>; #define rep(i, n) for(ll i=0;i<(ll)(n);i++) #define rep2(i, m, n) for(ll i=m;i<(ll)(n);i++) #define rrep(i, n, m) for(ll i=n;i>=(ll)(m);i--) const int dx[4] = {1, 0, -1, 0}; const int dy[4] = {0, 1, 0, -1}; const int ddx[8] = {0, 1, 1, 1, 0, -1, -1, -1}; const int ddy[8] = {1, 1, 0, -1, -1, -1, 0, 1}; const ll MOD = 1000000007; const ll INF = 1000000000000000000L; template bool chmax(T &a, const T &b) {if (a < b){a = b;return true;}else{return false;}} template bool chmin(T &a, const T &b) {if (a > b){a = b;return true;}else{ return false;}} #ifdef __DEBUG /** * For DEBUG * https://github.com/ta7uw/cpp-pyprint */ #include "cpp-pyprint/pyprint.h" #else #define print(...) #endif // @formatter:on map primes; bool dfs(ll n) { if (n == 1) { return false; } bool ok = false; for (auto p: primes) { ll v = 1; rep(i, p.second) { v *= p.first; if (n % v == 0 ) { ok |= !dfs(n / v); } } } return ok; } map prime_factorize(ll N) { map res; for (ll i = 2; i * i <= N; ++i) { while (N % i == 0) { res[i]++; N /= i; } } if (N != 1) res[N] = 1; return res; } void solve() { ll N; cin >> N; primes = prime_factorize(N); if (dfs(N)) { cout << "Alice" << '\n'; } else { cout << "Bob" << '\n'; } } int main() { cin.tie(nullptr); ios::sync_with_stdio(false); cout << fixed << setprecision(15); solve(); return 0; }